hdu 1050 Moving Tables 贪心

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050

下午没事在看一个博客里的贪心专题，虽然没写，不过想了下思路，思路对的就没看了，没思路的或者不一样的看了看。

这道题没什么思路，有的思路写了下不对，就是以结束时间为依据排序，然后每次找尽量多的，这种不对我想可能是因为有一部分是从大号移动到小号的，这样就有重合了。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

int visit[300];

int main()
{
    int i,j,k,n,ans,w,x,y;
    scanf("%d",&k);
    while (k--)
    {
        scanf("%d",&n);
        memset(visit,0,sizeof(visit));
        for (i=1;i<=n;i++)
        {
            scanf("%d%d",&x,&y);
            x=(x-1)/2;
            y=(y-1)/2;
          if(x>y)
            {
                w=x;
                x=y;
                y=w;
            }
         for (j=x;j<=y;j++)
            visit[j]++;
        }
        ans=0;
        for (i=1;i<=200;i++)
            if(visit[i]>ans)ans=visit[i];
        
            printf("%d\n",ans*10);
    }
    return 0;
}

 

wa

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
struct ss {
    int x,y;
}len[300];
int visit[300];
int cmp(ss s,ss t)
{
    if(s.y==t.y)return s.x<t.x;
    else return s.y<t.y;
}
int main()
{
    int i,j,k,n,ans,w;
    scanf("%d",&k);
    while (k--)
    {
        scanf("%d",&n);
        for (i=1;i<=n;i++)
        {
            scanf("%d%d",&len[i].x,&len[i].y);
            if(len[i].x>len[i].y)
            {
                w=len[i].x;
                len[i].x=len[i].y;
                len[i].y=w;
            }
            visit[i]=0;
        }
        sort(len+1,len+1+n,cmp);
        ans=0;
        for (i=1;i<=n;i++)
            if(!visit[i])
            {
                ans++;
                w=len[i].y;
                visit[i]=1;
                for (j=i+1;j<=n;j++)
                {
                    if(len[j].x>w)
                    {
                        visit[j]=1;
                        w=len[j].y;
                    }
                }
            }
            printf("%d\n",ans*10);
    }
    return 0;
}