202309C语言二级真题

2.

序列排序

对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。

时间限制：1000

内存限制：65536

输入

第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。

输出

输出按照题目要求排序后的序列

样例输入

6
17 26 9 13 88 10 

样例输出

88 9 26 17 13 10

请答题：

#include<bits/stdc++.h>
using namespace std;
int main(){//序列排序
	int n;
	cin>>n;
	int a[n],b[n]={};
	for(int i=0;i<n;i++){
		cin>>a[i];
		int k=a[i];
		while(k!=0){
			b[i]+=k%10;
			k/=10;
		}
	}
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1-i;j++){
			if(b[j]<b[j+1]){
				swap(a[j],a[j+1]);
				swap(b[j],b[j+1]);
			}else if(b[j]==b[j+1]){
				if(a[j]<a[j+1]){
					swap(a[j],a[j+1]);
					swap(b[j],b[j+1]);
				}
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}