1060. 数组排序

样例：
input:
3
10
9 6 3 10 3 10 6 4 3 4
10
10 9 8 7 6 5 4 3 2 1
20
4 3 7 8 6 5 8 4 2 2 7 9 5 9 6 8 6 6 3 10

output：
case #0:
3 3 3 4 4 6 6 10 10 9
case #1:
1 2 3 4 5 6 7 8 9 10
case #2:
6 6 6 6 8 8 8 2 2 3 3 4 4 5 5 7 7 9 9 10

思路：
struct里搞个cnt记录个数，外面搞个vis[]记录放的位置就ok
参考代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=11111;
int maxx=-0x3f3f3f3f;
int t,n,cnt;
int vis[555];
struct stu
{
    int i;int cntt;bool operator<(const stu &b){
    if(cntt==b.cntt) return i<b.i;else return cntt>b.cntt;}
}a[maxn];
int main()
{
    cin>>t;for(int i=1;i<=t;i++){
    cin>>n;cnt=1;for(int j=1;j<=n;j++){
    int temp;cin>>temp;if(vis[temp]!=0){
    a[vis[temp]].cntt++;}else{
    vis[temp]=cnt;a[cnt].i=temp;a[cnt].cntt=1;cnt++;}//cout<<"temp="<<temp<<" "<<"vis[temp]="<<vis[temp]<<" "<<"a[vis[temp]].cntt="<<a[vis[temp]].cntt<<endl;}sort(a+1,a+cnt+1);cout<<"case #"<<i-1<<":"<<endl;for(int j=1;j<cnt-1;j++){
    //cout<<"a[j].i="<<a[j].i<<" "<<"a[j].cntt="<<a[j].cntt<<endl;for(int k=1;k<=a[j].cntt;k++) cout<<a[j].i<<" ";}if(a[cnt-1].cntt==1) cout<<a[cnt-1].i;else{
    for(int k=1;k<a[cnt-1].cntt;k++) cout<<a[cnt-1].i<<" ";cout<<a[cnt-1].i;}cout<<endl;memset(&a, 0, sizeof (stu));for(int j=1;j<=555;j++) vis[j]=0;}return 0;
}