2016中国大学生程序设计竞赛 - 女生专场

【VJ地址】：https://cn.vjudge.net/contest/180373#problem/A

A HDU - 5702

【题意】：t个样例，n个气球，给出颜色和该颜色气球的数量，按照数量多少降序排列。

【分析】：结构体排序，水题。

【代码】：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
#define ll long long
#define inf 0x3fffffff
const int maxn=1005;
using namespace std;
struct node
{
    char s[20];
    int num;
}a[maxn];
bool cmp(node a,node b)
{
    return a.num>b.num;
}
int main()
{
    int t;
    int n;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%s%d",a[i].s,&a[i].num);
        }
        sort(a,a+n,cmp);
        for(int i=0;i<n;i++)
            printf("%s%c",a[i].s,i==n-1?'\n':' ');
    }
    return 0;
}

结构体排序/STL