XDOJ 综合题数字分解排序

标题
数字分解排序

类别
综合

时间限制
1S

内存限制
1000Kb

问题描述
输入一个9位以内的正整数n，按数值从高到低的顺序输出n的各位数字。

输入说明
一个正整数

n(0<n<1000000000)

输出说明
按数值从高到低的顺序输出n的各位数字，数字之间用空格隔开

输入样例
564391

输出样例
9 6 5 4 3 1

#include<stdio.h>
#include<math.h>
#include<malloc.h>
int main(){int n;scanf("%d",&n);int cnt=0,i=0;int *p=(int *)calloc(15,sizeof(int ));do{*(p+i++)=n%10;cnt++;n/=10;}while(n);int j;for(i=cnt-1;i>0;i--){int min=i;for(j=i-1;j>=0;j--){if(p[j]<p[min])min=j;}if(min!=i) {int t=p[min];p[min]=p[i];p[i]=t;}}for(i=0;i<cnt;i++){printf("%d",p[i]);if(i!=cnt-1) printf(" ");}free(p);return 0;
}

本题没啥难度，我是基本思路拆分下来每个数字用数组储存下来，然后对数组进行选择排序。

我看到有的大佬用字符串就可以省略掉拆分数字的那个循环确实方便。

XDOJ 综合题数字分解排序相关推荐

XDOJ综合题数字分解排序
XDOJ - 数字分解排序时间限制:1S 内存限制:1000Kb 问题描述: 输入一个9位以内的正整数n,按数值从高到低的顺序输出n的各位数字. 输入说明: 一个正整数n(0<n<100 ...
XDOJ综合题数字统计排序
XDOJ - 数字统计排序类别:综合时间限制:1S 内存限制:256Kb 问题描述: 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出,次数相同时先输出值较小的数. 输入说明 ...
Java黑皮书课后题第9章：*9.6（秒表）设计一个名为StopWatch的类，该类包含……。编写一个测试程序，用于测量使用选择排序对100000个数字进行排序的执行时间
Java黑皮书课后题第9章:*9.6(秒表)设计一个名为StopWatch的类,该类包含--.编写一个测试程序,用于测量使用选择排序对100000个数字进行排序的执行时间题目破题代码 Test6 ...
[剑指offer]面试题第[53-1]题[JAVA][在排序数组中查找数字-1][二分法][暴力法]
[问题描述][中等] 统计一个数字在排序数组中出现的次数. 示例 1:输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2:输入: nums = [5,7, ...
计算机aoa综合题word,AOA-word综合题操作步骤(修正版)
<AOA-word综合题操作步骤(修正版)>由会员分享,可在线阅读,更多相关<AOA-word综合题操作步骤(修正版)(7页珍藏版)>请在人人文库网上搜索. 1.AOA-WOR ...
2015年部分互联网公司笔试综合题及答案
笔试了几场,对部分题目做了下整理与总结,代码写得比较渣,需要多多训练. 网易算法工程师岗编程题问题描述: 小V今年有n门课,每门都课都有考试.为了拿到奖学金,小V必须让自己的平均年成绩至少为avg, ...
计算页数_中级会计师计算题、综合题的审题注意事项与解题思路
为什么要进行考前冲刺根据多年的考试和培训经验,考前过一遍课本是必须的,且提分相当明显.换种解释方式如果平时测试在40分左右的同学通过最后一个月的冲刺考过的概率能增加65%以上,但最后一个月抓不住机会就 ...
让理科生沉默，让文科生流泪的综合题详解
让理科生沉默,让文科生流泪的综合题详解阿布evo 发表于 2011-05-09 21:34 原文地址:http://www.guokr.com/article/31315/ 这套题就是前两天在校内 ...
成绩处理C语言xdoj,xdoj五星题172 构造表达式（递归思路）
xdoj五星题172 构造表达式标题构造表达式类别综合时间限制 1S 内存限制 100Kb 问题描述给定一个表示序列长度的整数n(3<=n<=9).在序列1 2 3-n中插入' ...

XDOJ 综合题数字分解排序

XDOJ 综合题数字分解排序相关推荐

最新文章

热门文章

XDOJ 综合题 数字分解排序

XDOJ 综合题 数字分解排序相关推荐

最新文章

热门文章

XDOJ 综合题数字分解排序

XDOJ 综合题数字分解排序相关推荐