问题描述
小明决定申请一个新的QQ号码,系统随机生成了若干个号码供他选择。小明的选号原则是:
- 选择所有号码中各位数字之和最大的号码。
- 如果有多个号码各位数字之和相同则选择数值最大的号码。
请你写一个程序帮助小明选择一个QQ号码。
输入说明
输入数据由两行构成,第一行为一个整数n表示有n个待选号码(0<n<100),第二行有n个正整数,表示各个待选的号码,每个号码长度不超过9位数。每个号码之间用空格分隔,且每个号码都不相同。
输出说明
输出根据小明的选号原则选出的号码。
输入样例
5
10000 11111 22222 333 1234
输出样例
22222`
/*50.c*/
#include<stdio.h>
int swap(int *a, int *b);
int main()
{
int n, i, j, x, y;
int a[100], b[100], sum[100];
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
} //输入数据
for(i=0; i<n; i++)
{
b[i]=a[i];
sum[i]=0;
for(a[i];a[i]>=1;a[i]/=10)
{
sum[i]+=a[i]%10;
}
}//计算各位数和
for(i=0; i<n-1; i++)
{
for(j=i+1; j<n; j++)
{
if(sum[i]>sum[j])
{
swap(&sum[i], &sum[j]);
swap(&b[i], &b[j]);
}
}
}//冒泡
for(i=0; i<n; i++)
{
if(sum[i]==sum[i+1]&&b[i]>b[i+1])
{
swap(&b[i], &b[i+1]);
}
}//考虑相等的情况
printf("%d\n", b[n-1]);
return 0;
}
int swap(int *a, int *b)
{
int c;
c = *a;
*a = *b;
*b = c;
}//swap函数