问题标题: 酷町堂：1474

Question

0

已解决

胡钰妍

资深光能

1474 酷町堂阶段测试排名

题目描述 Description

酷町堂学员在酷町堂学习一段时间后都会进行阶段测试，通过阶段测试来了解学员的学习情况。现在给出若干位学员阶段测试的分数，请你按阶段测试的分数从高到低排序输出，若有相同分数则名字字典序小的在前。

输入描述 Input Description

输入N+1行；
第一行输入N，表示N位同学（N不超过100000）；
接下来的N行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于1000的非负整数。

输出描述 Output Description

输出为N行，每行包含名字和分数两项，之间有一个空格，把成绩单按分数从高到低的顺序进行排序并输出。

样例输入 Sample Input

5
zhangsan 360
lisi 320
wangwu 400
chenlu 380
liuqi 300

样例输出 Sample Output

wangwu 400
chenlu 380
zhangsan 360
lisi 320
liuqi 300

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    int n,a[100000];
    string b[100000];
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
    } 
    sort(a+1,a+n+1);
    for(int i=n;i>=1;i--)
        cout<<a[i]<<" "<<b[i]<<endl;
    return 0;
}

哪错了

酷町豆刷题求解 C++ 0条评论 4 年，1 月前

Answer 1

已采纳

车轩立

资深守护

struct STU{
string name;
int a;
}s[100001];
bool cmp(STU x,STU y){
   if(x.a!=y.a) return x.a>y.a;
   return x.name<y.name;
}
int main(){
   long long int n,i;
   cin>>n;
   for( i=1;i<=n;i++){
       cin>>s[i].name>>s[i].a;
   }
   sort(s+1,s+n+1,cmp);
   for( i=1;i<=n;i++){
       cout<<s[i].name<<" "<<s[i].a<<endl;
   }
请注重理解，不会的来问我

Answer 2

丁海洋

中级守护

1.请你按阶段测试的分数从高到低排序输出 2.若有相同分数则名字字典序小的在前。

很明显你两个条件都没满足，你第一个条件只是排序了分数，名字没有变化的

建议你用结构体写

排序再加个cmp

cmp里应这样判断：

if（一个人的分数!=另一个人的分数）//因为不一样所以才排序

return 一个人的分数>另一个人的分数//从高到低排序

return 一个人的名字>另一个人的名字//因为是return如果他前面不满足，就会自动跳到这里，前面不满足，就一定不等于，说明是等于的，所以我们可以这样写

tips：你定义cmp的括号里的两个数时记得一定要与结构体的名字一样

例如：结构体名字是nood，cmp括号里定义成 nood x.....

如果没学到，希望你不要写这题

望采纳~谢谢~

Answer 3

胡景波

中级光能

cmp函数被你吃啦

结构体跑哪去了

bool cmp(node x,node y){
    if(x.x!=y.x)
        return x.x>y.x;
    return x.name<y.name;
}

Answer 4

胡钰妍

资深光能

顶

Answer 5

车轩立

资深守护

思路：1，定义一个结构体，包含学生姓名和分数，并定义一个这个类型的数组；

2，输入这个数组

3，sort排序定义一个cmp；

4，排序后输出

Answer 6

车轩立

资深守护

Answer 7

胡钰妍

资深光能

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
struct stu{
int a;
string b;
}s[1000000];
bool cmp(stu x,stu y){
if(s.x!=s.y){
return s.x>s.y;
return x.b<y.b;
}
int main()
{
long long int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>s[i].b>>s[i].a;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=1;i++)
cout<<s[i].b<<" "<<s[i].a<<endl;
return 0;
}

不对呀

问题标题: 酷町堂：1474

7 个回答: