关注
#include<iostream> #include<stdio.h> #include<vector> #include<algorithm> using namespace std; bool cmp(const pair<int, int> p1, const pair<int, int> p2){ return p1.second > p2.second; //这样是从大到小排序了; } int main(){ int n; //cin >> n; scanf("%d", &n); vector<pair<int, int>> vec; int x, y; for (int i = 0; i < n; i++){ //cin >> x >> y; scanf("%d %d", &x, &y); vec.push_back(make_pair(x, y)); } sort(vec.begin(), vec.end(), cmp); vector<pair<int, int>> res; res.push_back(make_pair(vec[0].first, vec[0].second)); //cout << res[0].first << " " << res[0].second << endl; int temp = 0; for (int i = 1; i<n; i++){ if (vec[i].first > res[temp].first){ res.push_back(make_pair(vec[i].first, vec[i].second)); temp++; } } int len = res.size(); for (int i = 0; i < len; i++){ //cout << res[i].first << " " << res[i].second << endl; printf("%d %d\n", res[i].first, res[i].second); } system("pause"); return 0; }
查看原帖
点赞 评论
相关推荐
牛客热帖
- 1... 计算机专业可以去哪些央国企(总论篇)?1.6W
- 2... 哈啰Java实习一面40min5376
- 3... 【🎁】25届硬件牛牛互助计划(1期)5115
- 4... OPPO OC,欧欧欧欧欧欧4854
- 5... 【获奖公示】V你50📍(夏季刷题打卡第一周参与奖)4202
- 6... 拒了荣耀offer,感觉自己很丑陋4134
- 7... 给你们预测一下今年的秋招!3817
- 8... 深圳蟑螂真的很可怕吗3702
- 9... 不得不提一嘴我遇到的神奇hr了,开始馋我身子了#你见过最离谱的招聘要求是什么?#2839
- 10... 终于提了离职,顺便总结下美团测开实习2769
正在热议
# 牛客帮帮团来啦!有问必答 #
1126845次浏览 16884人参与
# 简历无回复,你会继续海投还是优化再投? #
24586次浏览 354人参与
# OPPO开奖 #
12198次浏览 192人参与
# 和牛牛一起刷题打卡 #
17080次浏览 1519人参与
# 通信硬件薪资爆料 #
262603次浏览 2455人参与
# 通信和硬件还有转码的必要吗 #
10446次浏览 98人参与
# 不去互联网可以去金融科技 #
10694次浏览 135人参与
# 互联网公司评价 #
96526次浏览 1252人参与
# 提前批和秋招有什么区别 #
30224次浏览 726人参与
# 你见过最离谱的招聘要求是什么? #
21245次浏览 187人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14421次浏览 349人参与
# 秋招提前批启动你开冲了吗 #
24762次浏览 712人参与
# 面试被问第一学历差时该怎么回答 #
19153次浏览 211人参与
# 如何看待offer收割机的行为 #
249353次浏览 3488人参与
# 快手工作体验 #
70930次浏览 1352人参与
# 你收到了团子的OC了吗 #
535855次浏览 6361人参与
# 现在还是0offer,延毕还是备考 #
412577次浏览 4880人参与
# 提前批的机械人,你们都有面试了吗 #
11369次浏览 158人参与
# 应届生初入职场,求建议 #
35709次浏览 815人参与
# 实习生应该准时下班吗 #
95786次浏览 719人参与
# 晒一晒我的offer #
3805458次浏览 58366人参与
# 工作两年想退休了 #
20371次浏览 262人参与