跳高比赛1——set-结构体

题目描述

李老师正在分析所有同学参加跳高比赛后的数据，想绘制出身高与跳高成绩之间的关系曲线。

李老师打算先将 n 个同学的数据做一下排序处理：

• 每个同学都有两项数据：身高 ℎi​，跳高成绩 si​
• 先按跳高成绩 si​ 从大到小排序，成绩相同时再按身高 ℎi​ 从小到大排序
• 对于两项数据都完全相同的同学，只保留一个同学的数据即可

请你编写程序帮李老师完成这一任务。

输入格式

第一行一个整数 n (10≤≤105)(10≤n≤105)，表示同学的人数。

其后 n 行，每行两个数据，对应为该同学的身高 ℎ(120≤ℎ≤200hi​(120≤hi​≤200，单位：厘米)，及跳高成绩 (80≤≤210si​(80≤si​≤210，单位：厘米 )。

输出格式

输出若干行，为题目要求去重排序后的结果，每行为一个同学的数据 ℎi​ 和 si​，中间用 1 个空格隔开。

样例 #1

样例输入 #1

6
150 80
140 80
150 80
140 90
150 81
140 80

样例输出 #1

140 90
150 81
140 80
150 80

解析

#include <bits/stdc++.h>
using namespace std;
struct node{
	int h,s;
}tmp;
set<node> st;
bool operator < (node a,node b){
	if(a.s!=b.s){
		return a.s>b.s;
	}else{
		return a.h<b.h;
	}
}
int main(){
	int n;
	cin>>n;
	while(n--){
		cin>>tmp.h>>tmp.s;
		st.insert(tmp);
	}
	for(auto it:st){
		cout<<it.h<<" "<<it.s<<'\n';
	}
	return 0;
}