名字不要取太长像我这样应该刚刚好 • 22天前
一会给答案 嘻嘻 没想到吧
评论:
using namespace std;
struct node {
int x, y;
} a[100002];
bool cmp(node c, node d) {
return c.y < d.y;
}
int main() {
int n;
cin >> n;
int r = -2147483647;
for (int i = 1; i <= n; i++)
cin >> a[i].x >> a[i].y;
sort(a + 1, a + 1 + n, cmp);
int ans = 0;
for (int i = 1; i <= n; i++)
if (a[i].x > r) {
r = a[i].y;
ans++;
}
cout << ans;
return 0;
}
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
请先登录,才能进行评论