马智嘉

UID: 345, 注册于 2024-1-20 10:43:38, 最后登录于 2025-5-24 19:45:30, 目前离线.

解决了 471 道题目，RP: 244.28 (No. 8)

♂

个人简介

#include <bits/stdc++.h> using namespace std; int n; struct bs{ int a,b; }s[1000005]; bool cmp(bs x,bs y){ return x.b < y . b; } int ans; int finish; int main(){ cin>>n; for(int i = 1;i <= n;i++){ cin>>s[i].a>>s[i].b; } sort(s+1,s+1+n,cmp); for(int i = 1;i <= n;i++){ if(finish <= s[i].a){ finish = s[i].b; ans++; } } cout<<ans; }
最近活动