对于给定的正整数序列,按照每个数的各位数和从大到小排序,各位数和相同的按照本身大小排序,大的在前,小的在后。
时间限制:1000
内存限制:65536
输入
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数,表示序列的每个数,每个数不大于100000000。
输出
输出按照题目要求排序后的序列
样例输入
6
17 26 9 13 88 10
样例输出
88 9 26 17 13 10
序列排序 C++/C语言
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- CSDN专家-深度学习进阶 2022-03-19 09:33关注
#include<stdio.h> int f(int n) { int sum=0; while(n) { sum+=n%10; n/=10; } return sum; } int main() { int n; int t[1000]; scanf("%d",&n); for(int j=0; j<n; j++) scanf("%d",&t[j]); for(int i=0; i<n-1; i++) for(int j=0; j<n-1-i; j++) { if(f(t[j])==f(t[j+1])&&t[j]<t[j+1]) { int tem=t[j]; t[j]=t[j+1]; t[j+1]=tem; } if(f(t[j])<f(t[j+1])&&f(t[j])!=f(t[j+1])) { int tem=t[j]; t[j]=t[j+1]; t[j+1]=tem; } } for(int j=0; j<n; j++) printf("%d ",t[j]); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用 1
悬赏问题
- ¥15 AT89C51控制8位八段数码管显示时钟。
- ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
- ¥15 下图接收小电路,谁知道原理
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度
- ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口