跳高比赛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 
using namespace std;
struct node{
	int h,s;
}tmp;
set st;
bool operator < (node a,node b){
	if(a.s!=b.s){
		return a.s>b.s;
	}else{
		return a.h>n;
	while(n--){
		cin>>tmp.h>>tmp.s;
		st.insert(tmp);
	}
	for(auto it:st){
		cout<

 

你可能感兴趣的:(爱思创(算法四),算法)