2 条题解
-
0
#include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII[100010]; int main() { int n; cin>>n; for(int i=0;i<n;i++) { cin>>PII[i].second>>PII[i].first; } sort(PII,PII+n); int ans=0,t=-2e5; for(int i=0;i<n;i++) { if(t<=PII[i].second) { ans++; t=PII[i].first; } } cout<<ans; return 0; } 和struct一样,pair也可以进行嵌套,储存的是同一个类型的数据
信息
- ID
- 94
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 755
- 已通过
- 111
- 上传者