题目出自杭电
水题思路:
1.对输入数据时间进行排序。
2.若下一个节目的开始时间>=上一个节目的结束时间,则计数变量cnt++;
水题代码:
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int n;
struct show
{
int s,e;
}pro[110];
bool cmp(show a ,show b)
{
return a.e<b.e;
}
int main()
{
while(scanf("%d ",&n) != EOF && n)
{
int cnt = 1,i;
memset(pro,0,sizeof(pro));//对数据进行清零处理
for(i=0;i<n;i++)
scanf("%d %d",&pro[i].s,&pro[i].e);
sort(pro,pro+n,cmp);
int tmp=pro[0].e;
for(i=1;i<n;i++)
{
if(pro[i].s >= tmp)
{
cnt++;
tmp=pro[i].e;
}
}
printf("%d\n",cnt);
}
return 0;
}
总结:
1.使用结构体进行数据的储存—适用于一个东西有多种特性;
2.对数据进行清零处理–memset()函数;需要#include”string.h“头文件
2.排序–使用内置函数sort(a,a+n,cmp),可自定义cmp;需包含#include“algorithm”头文件
3.安利一发#include“algorithm”里面的函数:http://classfoo.com/ccby/article/acZKb