5820 丰富的周日生活
题目内容
全部提交
我的提交
题目统计
简单+时间限制: 1000MS内存限制: 256MB分数:100OI排行榜得分:14(0.1*分数+2*难度)
贪心基础第六讲(Level2)
描述
每项活动都有开始时间和结束时间。小童认为参加越多的活动,自己的周日生活就越丰富。小童一向善始善终。一个活动结束前,小童不会中途退出。给出本周日各项活动的开始和结束时间表,请算算小童最多能参加多少个活动。
输入描述
第一行一个整数 n。
接下来 n 行,每行两个正整数,分别表示一项活动的开始时间和结束时间。
输出描述
一个整数,表示小童最多能够参加的活动数。
样例输入 1
5
8 13
2 11
7 9
13 16
3 8
样例输出 1
3
提示
数据范围与提示
1≤n≤1000,0<正整数≤24
代码详情
#include<bits/stdc++.h>
using namespace std;
struct node
{
int s,e;
}a[1010],tmp;
bool cmp(node x,node y)
{
return x.e<y.e;
}
int main(){
int n=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i].s>>a[i].e;
}
sort(a,a+n,cmp);
int sum=1;
tmp=a[0];
for(int i=1;i<n;i++)
{
if(a[i].s>=tmp.e)
{
sum++;
tmp=a[i];
}
}
cout<<sum;
return 0;
}
谢谢观看!!!