题目6：数字排序

问题描述
　　给定n个整数，请计算每个整数各位数字和，按各位数字和从大到小的顺序输出。
输入格式
　　输入的第一行包含一个整数n，表示给定数字的个数。
　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
输出格式
　　输出多行，每行包含两个整数，分别表示一个给定的整数和它的各位数字和。按各位数字和递减的顺序输出。如果两个整数各位数字和相同，则先输出值较小的，然后输出值较大的。
样例输入
5
101 100 999 1234 110
样例输出
999 27
1234 10
101 2
110 2
100 1
评测用例规模与约定
　　1 ≤ n ≤ 1000，给出的数都是不超过10000的非负整数。

思路
简要的思路就是2步
1.计算数字和
2.排序，排序的是数字和
3.特殊情况：如果数字和相同，则先输出值较小的

#include<stdio.h>
#include<math.h>
int main()
{int n,a[1000],b[1000],i,j,tmp1,tmp2,add[1000];//开两个数组a，b：a数组用于处理获得数字和，b数组保持原来数据scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<n;i++)b[i]=a[i];for(i=0;i<n;i++) add[i]=0;//当时比较愚蠢，add数组记录的是数字和（应该命名为sum并且初始化用 int add[1000]={0}）for(i=0;i<n;i++)//此处要获取数字和，因此a数组中的数据会发生改变{while(a[i]>=10){add[i]+=a[i]%10;a[i]=a[i]/10;}add[i]+=a[i];}//对add[]进行排序：冒泡一下for(i=0;i<n-1;i++){for(j=0;j<n-i-1;j++){if(add[j]<add[j+1]){tmp1 = add[j];add[j] = add[j+1];add[j+1] = tmp1;tmp2 = b[j];b[j] = b[j+1];b[j+1] = tmp2;}}}for(i=0;i<n-1;i++){for(j=0;j<n-i-1;j++){if(add[j]==add[j+1]&&b[j]>b[j+1])//如果数字和相同，则比较原数字的大小，排序{tmp2=b[j];b[j]=b[j+1];b[j+1]=tmp2;}}}for(i=0;i<n;i++)//输出{printf("%d %d\n",b[i],add[i]);}
}

同类题：
标题

选号程序

类别
流程控制

时间限制
1S

内存限制
256Kb

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

选择所有号码中各位数字之和最大的号码。
如果有多个号码各位数字之和相同则选择数值最大的号码。
请你写一个程序帮助小明选择一个QQ号码。

输入说明
输入数据由两行构成，第一行为一个整数n表示有n个待选号码(0<n<100)，第二行有n个正整数，表示各个待选的号码，每个号码长度不超过9位数。每个号码之间用空格分隔，且每个号码都不相同。

输出说明
输出根据小明的选号原则选出的号码。

输入样例
5
10000 11111 22222 333 1234

输出样例
22222

答案略，没发现是一样的吗

学习：基础排序之冒泡，选择排序
ps 之后还会写其他排序的！

冒泡模版题

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

输入格式：
输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。

输出格式：
在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

输入样例：
6 2
2 3 5 1 6 4
输出样例：
2 1 3 4 5 6

#include<stdio.h>
int main(void)
{int N,K,t=0;int i,j;int a[100];scanf("%d %d",&N,&K);for(i=0;i<N;i++){scanf("%d",&a[i]);}for(i=0;i<K;i++){for(j=0;j<N-i-1;j++){if(a[j]>a[j+1]){t = a[j+1];a[j+1] = a[j];a [j] = t;}}}for(i=0;i<N-1;i++){printf("%d ",a[i]);}printf("%d",a[N-1]);return 0;
}

选择排序模版

排序过程：（默认升序）
从原序列中找到最小值，与数组第一个元素交换；
除第一个元素外，从剩下未排序的序列中找到最小值，与数组第二个元素交换；
共N-1趟，每趟都找到未排序的最小值，放到已排序的序列后面。


void sort2(int n,int a[]){int i,j,k,t;for(i=0;i<n-1;i++) //方案2 把最小的放上面 {k=i;for(j=i+1;j<n;j++){if(a[j]<a[k]) k=j;}t=a[k];a[k]=a[i];a[i]=t; }
}

更多算法分析
参考链接添加链接描述

XDOJ数字排序/选号程序相关推荐

VC++ 多线程实现双色球投注选号程序
双色球与 35 选 7 的规则,不用说. 双色球选号程序: 在 VS2005 中,新建对话框应用程序:CSportLottery 对话框程序:文本ID为:IDC_EDIT1, IDC_EDIT2, I ...
【Java多线程编程】选号程序
结合GUI程序设计,编写选号程序,要求在窗体中安排6个标签,每个标签上显示0~9之间的一位数字,每位数字用一个线程控制其变化,单击"停止"按钮则所有标签数字停止变化.下面是运行结果 ...
7星彩随机N注选号程序
package com.lovo;import java.util.Scanner;/*** 7星彩随机N注选号程序* @author 李睿**/ public class Text05 {publi ...
彩票模拟选号程序java_java课程设计-彩票购买抽奖程序
彩票抽奖程序 [TOC] ###可实现功能: 允许注册用户,用户信息包括用户id,用户名,密码,账户金额,电话号码等属性. 允许注册用户购买彩票:手动选号.随机选号,并允许设置投注数. 抽奖功能:要求 ...
XDOJ数字排序（C语言）
问题描述给定n个整数,请计算每个整数各位数字和,按各位数字和从大到小的顺序输出. 输入格式输入的第一行包含一个整数n,表示给定数字的个数. 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所 ...
基于Hadoop 2.6.0运行数字排序的计算
上个博客写了Hadoop2.6.0的环境部署,下面写一个简单的基于数字排序的小程序,真正实现分布式的计算,原理就是对多个文件中的数字进行排序,每个文件中每个数字占一行,排序原理是按行读取后分块进行排序 ...
一种福利彩票辅助选号软件的开发
2021年10月,单位同事邀请几个相熟同事一起买福利彩票,除了以前就知道的双色球外,还介绍了一种快乐8的福彩玩法,看着大家选号绞尽脑汁,加上对快乐8玩法比较感性却,于是一口应承帮忙开发一个辅助选号工具 ...
matlab编一个福利彩票电脑选号的程序,第14讲计算机模拟_云南师范大学：数学建模与数学实验（费培之）_ppt_大学课件预览_高等教育资讯网...
计算机模拟实验目的实验内容学习计算机模拟的基本过程与方法. 1.模拟的概念. 4.实验作业 . 3.计算机模拟实例. 2.产生随机数的计算机命令. 连续系统模拟实例,追逐问题离散系统模拟实例,排队问题 ...
编写Java程序，使用单例模式，创建可以生成银联借记卡号的工具类，银联借记卡号是一个 19 位的数字，卡号以“62”开头，如图所示。
查看本章节查看作业目录需求说明: 使用单例模式,创建可以生成银联借记卡号的工具类,银联借记卡号是一个 19 位的数字,卡号以"62"开头,如图所示. 实现思路: (1)创建 J ...

XDOJ数字排序/选号程序

题目6：数字排序

选号程序

冒泡模版题

选择排序模版

XDOJ数字排序/选号程序相关推荐

最新文章

热门文章