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 #include


strcmp().png

代码:

#include
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>s[i].name>>s[i].grade;
        }
        sort(s,s+t,compare);
        for(int i=0; i

你可能感兴趣的:(ZCMU 1657: O(∩_∩)O哈!)