解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
struct Node{
int x, y;
}I[1005];
int cmp(Node a, Node b)
{
return a.y < b.y;
}
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
scanf("%d%d", &I[i].x, &I[i].y);
}
sort(I, I + n, cmp);
int ans = 1;
int lasty = I[0].y;
for (int i = 1; i < n; i++)
{
if (I[i].x >= lasty)
{
lasty = I[i].y;
ans++;
}
}
cout<<ans;
return 0;
}
0.0分
1 人评分
C二级辅导-统计字符 (C语言代码)浏览:746 |
C二级辅导-分段函数 (C语言代码)浏览:566 |
C二级辅导-公约公倍 (C语言代码)浏览:2122 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1419 |
P1001 (C语言代码)浏览:801 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:469 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:510 |
1128题解(返回值为数组的情况)浏览:473 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:643 |