解题思路:
注意事项:
参考代码:
#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语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
母牛的故事 (C语言代码)浏览:715 |
杨辉三角 (C语言代码)浏览:484 |
1050题解(结构体数组与结构体指针的使用)浏览:1108 |
输出九九乘法表 (C语言代码)浏览:1048 |
敲七 (C语言代码)浏览:2701 |
【计算直线的交点数】 (C语言代码)浏览:922 |
杨辉三角 (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:573 |