@[orcasquirrel](/user/530570) 贪心写错了吧...
by GPAVL @ 2022-03-17 19:21:31
@[orcasquirrel](/user/530570) 要先排序,然后开个maxn,如果这比赛开始比这个maxn 要大,就让maxn等于这比赛的结束,记得ans++。
by GPAVL @ 2022-03-17 19:25:32
@[LAzEr](/user/640454)
~~本蒟蒻听不懂耶~~
谢谢你
by Firrel_qaq @ 2022-03-17 20:06:54
@[orcasquirrel](/user/530570) 你的错误是因为只判断了每两个比赛是否重复,而没有比更多的
by GPAVL @ 2022-03-17 20:08:42
@[orcasquirrel](/user/530570)
```cpp
for(int i=1;i<=m;i++)
{
if((a[i].a>=maxn))
{
s++;
maxn=a[i].b;
}
}
```
其实就是这样的
by GPAVL @ 2022-03-17 20:10:05
@[LAzEr](/user/640454)
```cpp
#include<bits/stdc++.h>
using namespace std;
int n, ans = 0,maxn = 0;
struct s{
int fir,end;
};
int main(){
s a[1000005];
cin >> n;
for(int i = 1;i <= n;i++){
cin >> a[i].fir >> a[i].end;
}
for(int i=1;i<=n;i++)
{
if((a[i].fir>=maxn)){
ans++;
maxn=a[i].end;
}
}
cout << ans;
return 0;
}
```
???
by Firrel_qaq @ 2022-03-18 12:40:45
@[orcasquirrel](/user/530570) 要先从大到小排序
by GPAVL @ 2022-03-18 16:40:14