序列排序（C++电子学会二级考试）

描述

对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。
时间限制: 1000
内存限制: 65536

输入

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

输出

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

样例输入

6

17 26 9 13 88 10

样例输出

88 9 26 17 13 10

解析

题目简述出来就是通过个位数对整个数组进行排序，如果出现了个位数相同，就可以让本身元素较小的排在前面，即出现了13和23这种数据，需要将13放在23的前面。这里出现了两个关键点，一是通过个位排序，a[i]%10的大小决定了元素的顺序；二是a[i]%10如果相同，那么需要重新去判定a[i]与a[i+1]的大小。这里我们只需要采用简单的冒泡排序，修改判断条件即可完成题目要求。

首先看看冒泡排序的模板

for(int i=0;i<n;i++){
		for(int j=0;j<n-i-1;j++){
			if(a[j]>a[j+1]){
				swap(a[i],a[i+1]);
			}
		}
	}

我们只需要修改if中的条件为a[j]%10>a[j+1]%10||a[j]%10==a[j+1]%10&&a[j]>a[j+1]，

核心代码

    for(int i=0;i<n;i++){
		for(int j=0;j<n-i-1;j++){
			if(a[j]%10>a[j+1]%10||a[j]%10==a[j+1]%10&&a[j]>a[j+1]){
				swap(a[j],a[j+1]);
			}
		}
	}

完整代码

#include<bits/stdc++.h>
using namespace std;
int a[1005],n,s;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
    for(int i=0;i<n;i++){
		for(int j=0;j<n-i-1;j++){
			if(a[j]%10>a[j+1]%10||a[j]%10==a[j+1]%10&&a[j]>a[j+1]){
				swap(a[j],a[j+1]);
			}
		}
	}
	for(int i=0;i<n;i++){
			cout<<a[i]<<' ';
		}
	return 0;
}