标签：post code print include output class 端点 思想 ssi
”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
确实如此，世界杯来了，球迷的节日也来了。预计非常多ACMer也会抛开电脑，奔向电视了。
作为球迷。一定想看尽量多的完整的比赛，当然。作为新时代的好青年，你一定还会看一些其他的节目。比方新闻联播（永远不要忘记关心国家大事）、很6+7、超级女生。以及王小丫的《开心辞典》等等，如果你已经知道了全部你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）
12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0
5
贪心思想. 先按左端点大小排序. 然后一个个挑. 假设当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个取代上一个节目; 假设 当前的左端点 大于或等于上一个的右端点. 说明能够两个都看,sum++;
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct promance
{
int l,r;
}pro[200];
int cmp(promance a,promance b)
{
return a.l<b.l;
}
int main()
{
int n,i,lastl,lastr,sum;
while(scanf("%d",&n),n)
{
for(i=0;i<n;i++)
scanf("%d%d",&pro[i].l,&pro[i].r);
sort(pro,pro+n,cmp);
lastl=pro[0].l;
lastr=pro[0].r;
sum=1;
for(i=1;i<n;i++)
{
if(lastr>=pro[i].r)//假设当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个取代上一个节目;
{
lastl=pro[i].l;
lastr=pro[i].r;
continue;
}
if(lastr<=pro[i].l)// 假设 当前的左端点 大于或等于上一个的右端点. 说明能够两个都看,sum++;
{
lastl=pro[i].l;
lastr=pro[i].r;
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
标签：post code print include output class 端点 思想 ssi
原文地址：http://www.cnblogs.com/claireyuancy/p/6920877.html
