您的位置:首页 > 其它

HDU2037 今年暑假不AC

2015-11-04 21:51 302 查看
解题思路:贪心问题,关键突破口是,先将节目的结束时间

  从小到大排个序,然后依次判断后面一个节目的开始时间

  是否大于或等于前一个符合条件的节目的结束时间。见代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 105;
int n, cnt, tmp;

struct node{
int s, e;
}p[maxn];

int cmp(node A, node B)
{
return A.e < B.e;
}

int main()
{
while(~scanf("%d", &n) && n)
{
for(int i = 0; i < n; i++)
{
scanf("%d %d", &p[i].s, &p[i].e);
}
sort(p, p+n, cmp);
tmp = p[0].e, cnt = 0;
for(int i = 1; i < n; i++)
{
if(p[i].s >= tmp) //等也是可以的
{
cnt ++;
tmp = p[i].e; //tmp存储节目的结束时间
}
}
printf("%d\n", cnt+1); //cnt此处要加1
}
return 0;
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: