2 条题解

  • 1
    @ 2026-3-22 15:28:59
    #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
    上传者