打卡信奥刷题（470）用C++信奥P6244[普及组/提高] [USACO06OPEN] County Fair Events S

[USACO06OPEN] County Fair Events S

题目背景

题目是经过简写保证不改变原有题意的题目。

题目描述

FJ 参加活动。

他想参加尽可能多的 $N$ 个活动，参加完某个之后可以立刻参加下一个。

给定 FJ 可参加的活动列表、其开始时间 $T$ 和持续时间 $L$ ，求 FJ 可以参加的最大活动数。

FJ 每个活动都不会提早离开。

输入格式

第一行有一个整数 $N$。

第二到 $N+1$ 行：每行包含两个用空格分隔的整数 $T$ 和 $L$ ，意义如上述。

输出格式

输出仅一行，FJ 最多能参加几个活动。

样例 #1

样例输入 #1

7
1 6
8 6
14 5
19 2
1 8
18 3
10 6

样例输出 #1

4

提示

$1\le T,L\le 10^5$

$1\le N\le 10^4$

C++实现

#include
#include
#include
#include
#include
using namespace std;
int n;
struct node{
int t,l;
}a[10010];
bool cmp(node a,node b){
return a.t+a.l<b.t+b.l;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].t>>a[i].l;
}
sort(a+1,a+n+1,cmp);
int end=a[1].t+a[1].l,ans=1;
for(int i=2;i<=n;i++){
if(a[i].t>=end){
ans++;
end=a[i].l+a[i].t;
}
}
cout<<ans<<endl;
return 0;
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容