ZSTUOJ刷题⑨:Problem H.--尖兵

Problem H: 尖兵

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 4691 Solved: 2112

Description

星光人已经出发了，为了给星光人最严厉的打击，赤纳将选拔出一批优秀的战士去打击他们。现在已经知道所有入选者的AC能力，你能否将这些战士的AC能力从高到低排个序，以方便赤纳进行挑选吗？

Input

多组测试数据，先输入一个整数t表示组数，每组n+1行，第一行输入1个整数n（1 <= n <= 30）表示战士人数，之后n行每行输入姓名（不超过10个字母）及1个整数,表示AC能力

Output

每组输出n行，内容为战士的姓名，按照AC能力从高到低排序

Sample Input

1

3

Alice 12

Bob 11

Cate 15

Sample Output

Cate

Alice

Bob
代码如下：

#include<bits/stdc++.h>

using namespace std;

struct stu{

    char name[11];

    int ac;

};

int main(){

    stu pe[50],max;

    int t;

    scanf("%d",&t);

    while(t--){

        int n;scanf("%d",&n);

        for(int i=0;i<n;i++){

            scanf("%s %d",pe[i].name,&pe[i].ac);

        }

        for(int i=0;i<n-1;i++){

            for(int j=i+1;j<n;j++){

                if(pe[i].ac<pe[j].ac){

                    max=pe[i];

                    pe[i]=pe[j];

                    pe[j]=max;

                }

            }

        }

        for(int i=0;i<n;i++){

            printf("%s\n",pe[i].name);

        }

    }

    return 0;

}

巴特西