关注
#include<stdio.h>
void quickSort(int a[], int b[],int low, int high) {
int i = low, j = high, temp =a[low],temp2=b[low];
if (low > high) {
return;
}
while (i!=j)
{
while (i<j&&a[j]>=temp)
{
j--;
}
while (i<j&&a[i]<=temp)
{
i++;
}
if (i < j) {
int t = a[i];
a[i] = a[j];
a[j] = t;
t = b[i];
b[i] = b[j];
b[j] = t;
}
}
a[low]= a[i];
b[low] = b[i];
b[i] = temp2;
a[i] = temp;
quickSort(a,b ,low, i - 1);
quickSort(a, b,i + 1, high);
}
int main()
{
int n;
int wa[1000], ha[1000];
int w, h;
scanf_s("%d", &n);
for (int i = 0; i < n; i++) {
scanf_s("%d%d", &w, &h);
wa[i]= w;
ha[i]= h;
}
quickSort(wa,ha,0, n-1);
int i = 0;
int count =1;
for (int j = i + 1; j < n; j++) {
if (wa[i] < wa[j] && ha[i] < ha[j]) {
count++;
i = j;
}
}
printf("%d\n", count);
}
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 实习怎么偷产出?2.5W
- 2... 面试大厂反拷打指南(字节&腾讯)1.3W
- 3... 有奖征文:职场上哪些行为很加分?投稿得丰厚奖励!8655
- 4... 工科双非一定要读研4575
- 5... 985学长的春招补漏攻略4517
- 6... 明知道自己考不上研,还要坚持吗?4065
- 7... 腾讯IEG-Level Infinite 游戏国际发行-数据和技术支持团队 后台开发实习一面凉经3748
- 8... 双非入职大厂半年了,我有一些心得体会3535
- 9... 要钱后续:钱要到了,但是领导态度怪怪的🥲3535
- 10... 屠龙少年终成恶龙 一些对于过往的碎碎念3046
正在热议
更多
# 运营来爆料 #
27601次浏览 240人参与
# 腾讯云智研发工作体验 #
13254次浏览 107人参与
# 掌阅春招 #
90387次浏览 533人参与
# 你今年的平均薪资是多少? #
95928次浏览 488人参与
# 材料人,你最希望上岸的是? #
4575次浏览 33人参与
# 在职场上,你最讨厌什么样的同事 #
10925次浏览 139人参与
# 如何缓解入职前的焦虑 #
142607次浏览 1140人参与
# 你遇到过哪些神仙同事 #
46173次浏览 482人参与
# 你最近一次加班是什么时候? #
32785次浏览 252人参与
# 考研人,我有话说 #
19602次浏览 361人参与
# 上班到公司第一件事做什么? #
29168次浏览 293人参与
# 硬件人的简历怎么写 #
241484次浏览 2818人参与
# 软件开发春招备战日记 #
58627次浏览 504人参与
# 工作中哪个瞬间让你想离职 #
21472次浏览 157人参与
# 我的国央企投递进展 #
36669次浏览 247人参与
# 产品每日一题 #
29408次浏览 413人参与
# 你知道哪些职场黑话? #
22006次浏览 181人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
74271次浏览 550人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
100416次浏览 699人参与
# 软开人,秋招你打算投哪些公司呢 #
67834次浏览 728人参与
# 你投递的公司有几家约面了? #
39750次浏览 238人参与