结构体排序HDU 5702

最新推荐文章于 2020-09-10 19:18:10 发布

pick豆子

最新推荐文章于 2020-09-10 19:18:10 发布

阅读量132

点赞数

分类专栏： ACM-排序

本文链接：https://blog.csdn.net/qq_42964711/article/details/82285448

版权

ACM-排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Sample Input
3
3
red 1
green 2
yellow 3
1
blue 83
2
red 2
white 1
Sample Output
yellow green red
blue
red white
题意：
输入一个字符串一个数字
按照数字大小顺序输出字符。（从大到小）

#include<algorithm>
#include<cstdio>
using namespace std;
struct lkq
{
    char num[1000];
    int x;
}s[1005];
int cmp(lkq a,lkq b)
{
    return a.x>b.x;
}
int main()
{
    int t,i;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%s%d",s[i].num,&s[i].x);
        sort(s,s+n,cmp);
        for(i=0;i<n-1;i++)
        printf("%s ",s[i].num);
        printf("%s\n",s[i].num);
    }
}