50.小明选号--排序

问题描述
小明决定申请一个新的QQ号码，系统随机生成了若干个号码供他选择。小明的选号原则是：

1. 选择所有号码中各位数字之和最大的号码。
2. 如果有多个号码各位数字之和相同则选择数值最大的号码。
   请你写一个程序帮助小明选择一个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函数