问题标题: 酷町堂：3825 有趣的排序

3825   有趣的排序

经验值：1200 时间限制：1000毫秒

题目描述 Description

小明最近学习了很多的排序算法。老师想检验一下他的水平，给他出了一道题目：现在有n个数字，需要将他们按照位数之和从大到小的顺序进行排列，如果位数之和相同的话，则在按照数值大小，从小到大排列。

输入描述 Input Description

第一行输入一个整数n(n<=20000),表示数据的个数。
第二行输入n个空格隔开的整数，数值不超过100,000,000。

输出描述 Output Description

输出一行，n个空格隔开排序后的数据

样例输入 Sample Input

5 321 132 456 345 567

样例输出 Sample Output

567 456 345 132 321

WA30

#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
string a[20010];
int sum(string a){
    int s=0;
    for(int i=0;i<a.size();i++){
        s+=a[i]-'0';
    }
    return s;
}
bool cmp(string a,string b){
    if(sum(a)!=sum(b)){
        return sum(a)>sum(b);    
    }
    return a<b;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}