2 条题解
-
1
#include <bits/stdc++.h> using namespace std; int n,sum = 0,b = -1; bool cmp(const pair<int,int>& a, const pair<int,int>& b){ return a.second < b.second; } int main(){ cin >> n; vector<pair<int,int>> a(n); for(int i = 0 ; i < n ; i++) cin >> a[i].first >> a[i].second; sort(a.begin(),a.end(),cmp); for(int i = 0 ; i < n ; i++) if(a[i].first >= b) sum++,b = a[i].second; cout << sum << endl; return 0; }水题
信息
- ID
- 347
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 8
- 标签
- 递交数
- 261
- 已通过
- 46
- 上传者