ZCMU 1657: O(∩_∩)O哈!

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 315 Solved: 124

Description

现在有个n个同学的姓名和成绩,按照分数从大到小,分数相同的按照名字的字典序从小到大排列。

Input

多组测试,处理到文件末尾。一个数n,接下来是n(n<=100)行,每行一个姓名,成绩

Output

排序的结果

Sample Input

4 zcc 59 ayer 90 huhu 90 zhang 0

Sample Output

ayer 90 huhu 90 zcc 59 zhang 0

题解:

字典序的概念:

字典序.png

strcmp()函数用法:#include<cstring> #include<string.h>


strcmp().png

代码:

#include<bits/stdc++.h>
using namespace std;
#define MAX 20
struct Student
{
    char name[MAX];
    double grade;
} s[105];

bool compare(const Student s1,const Student s2)
{
    if(s1.grade>s2.grade)
        return true;
    else if(s1.grade==s2.grade)
    {
        if(strcmp(s1.name,s2.name)>0)
            return false;
        else
            return true;
    }
    else
        return false;
}

int main()
{
    int t;
    while(cin>>t)
    {
        for(int i=0; i<t; i++)
        {
            cin>>s[i].name>>s[i].grade;
        }
        sort(s,s+t,compare);
        for(int i=0; i<t; i++)
            cout<<s[i].name<<" "<<s[i].grade<<endl;
    }
    return 0;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容