题目来源:牛客网-点击即可进入页面
题目描述:
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
输入描述:
输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
示例1
输入
3
0
fang 90
yang 50
ning 70
输出
fang 90
ning 70
yang 50
分析:
这道题目看起来就很简单,首先第一行输入一个数字代表会有几个人,然后第二行输入1或0表示升序或者降序,接下来就是输入人名+成绩。
那我想到的方法就是把人名和成绩放到一个组里,对小组进行排序然后输出。既然是小组,那么联想到的就是map,不过太久不写代码我忘了map的使用方法了,所以我们用个结构体(struct)来做,然后自定义一个排序方式即可。
然后呢这题的坑点在于:
1.多组输入。多组输入对于接触过竞赛的同学来说肯定没什么问题,但是刚开始准备考研的同学大概不太了解。多组输入就是要测试好几组数据,期间不可以退出。处理方法很简单,在第一次输入前加上while就行。
2.同分数的人,人名的顺序与输入顺序相同。但是用我们自定义的排序sort来排的话会出现错误情况,所以这时候我的处理方法是再在结构体里加一个变量c用来记录每个人的出场顺序。
接下来是我的代码,如果卡壳的话可以参考我的,都标记了注解,有什么疑问可以评论或私信。
代码:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct ns//用来储存
{
string a;//人名
int b;//分数
int c;//出场顺序
}r[10000];//题目没写范围,那就尽量开大
bool cmp0(ns A,ns B)//自定义的排序
{
if(A.b==B.b)return A.c<B.c;
else return A.b>B.b;
}
bool cmp1(ns A,ns B)
{
if(A.b==B.b)return A.c<B.c;
else return A.b<B.b;
}
int main()
{
int a,b;
while(cin>>a>>b){//多组输入
for(int i=0;i<a;i++)
{
cin>>r[i].a>>r[i].b;
r[i].c=i;
}
if(b==0)sort(r,r+a,cmp0);
else sort(r,r+a,cmp1);
for(int i=0;i<a;i++)
{
cout<<r[i].a<<" "<<r[i].b<<endl;
}
}
return 0;
}
OK以上是2020.3.18的每日一题,刚过零点所以还是算昨天的。