大佬们,救救我!!!

6. 果园大比拼

题目ID:9165必做题100分

时间限制: 1000ms

空间限制: 262144kB

题目描述

有 nn 个小朋友去果园郊游,现在他们在玩一个比重量的游戏。他们规定在果园找苹果和西瓜这两种水果,统计出各自摘的苹果和西瓜的总重量,再根据最后的总重量来排名,总重量高的排在前面(如果出现总重量相同就按苹果重的往前排)。现在请你输出排序后的结果。

输入格式

第一行一个整数 nn,表示去果园郊游的小朋友人数。

接下来 nn 行,每行两个数,表示苹果和西瓜重量。

输出格式

共 nn 行,每行两个数,表示排序后的苹果和西瓜成绩。

样例

Input 1

4 2 2 1 4 3 1 2 1

Output 1

1 4 3 1 2 2 2 1

样例解释

数据范围

所有数不超过1000。

1 个赞

江湖救急:face_without_mouth:

用结构体定义一个数组包括 苹果重量,西瓜重量,总重量
用sort排序总重量后输出

结构题+快排+cmp

pair也行

什么东西 :mushroom:

pair<int,int>

:mushroom: :mushroom:

你这也太难了吧

学结构体了吗

struct node{
	int x,y;
}a[1005];

(帖子已被作者删除)

人呢?

(帖子已被作者删除)

用冒泡排序

bool cmp(node a,node b){
	return a.x+a.y>b.x+b.y;
	else return a.x>b.x;
}
1 个赞

没有 :face_without_mouth:

sort(a+1,a+n+1,cmp);
1 个赞

在呢

加上输入就能a

1 个赞