HDU 1106 排序(简单分类模拟)
来源:互联网 发布:数据库unique 编辑:程序博客网 时间:2024/04/30 20:00
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53015 Accepted Submission(s): 15476
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;const int maxn = 1e4;int a[maxn];char str[maxn];int main(){ while(~scanf("%s", str)) { memset(a, 0, sizeof(a)); int len = strlen(str); int k = 0, index = 0, flag = 0; for(int i = 0; i < len; i++) { if(str[i] == '5' && str[i+1] == '5') //这句话保证了没有连续的 continue; if(str[i] != '5') { flag = 1; a[index] = a[index] * 10 + (str[i]-'0'); } if(str[i] == '5' && flag) //这里保证了不是第一个字母是5 { index++; } } // for(int i = 1; i < index; i++) // cout << a[i] << endl; if(str[len-1] == '5') //如果最后是5的话 index就多+1,排序输出都不要有他 { sort(a, a+index); for(int i = 0; i < index; i++) printf("%d%c", a[i], i == index - 1? '\n' : ' '); } if(str[len-1] != '5') //如果不是5的话,说明最后一个所占数组下表正好是index,所以排序时候要多给index+1 { sort(a, a+index+1); for(int i = 0; i <= index; i++) printf("%d%c", a[i], i == index ? '\n' : ' '); } } return 0;}
1 0
- HDU 1106 排序(简单分类模拟)
- HDU 1106 排序 模拟题
- HDU 1106 排序 字符串模拟
- HDU 5014 Number Sequence(分类模拟)
- HDU 1035 (简单模拟)
- hdu 1106 排序(简单处理)
- hdu 4452 Running Rabbits (简单模拟)
- hdu 1302(简单模拟题)
- hdu 1683 Colour sequence(简单模拟)
- HDU 5301 Souvenir(简单模拟)
- HDU 1237 简单计算器(模拟)
- HDU 2550 百步穿杨(简单模拟)
- HDU 5538 House Building (简单模拟)
- HDU 5983 Pocket Cube (简单模拟)
- HDU-2094-产生冠军(简单模拟)
- hdu 1228 A+B(简单模拟)
- HDU-1283 简单模拟
- hdu 2093(简单模拟)
- HDU-5952 Counting Cliques(16年ICPC沈阳赛区)(暴力DFS)
- iOS 导航栏标题文字颜色渐变
- HDU-1301-Jungle Roads
- Build OpenCV 3.1 from source files on Windows
- python数据类型详解
- HDU 1106 排序(简单分类模拟)
- LeetCode 100. Same Tree
- Mac下使用mysql
- 爬动的蠕虫
- BSOJ 3022 又一类数字三角形--根据数据范围的优化+背包思想递推/搜索
- Atitit 编程语言原理与概论attilax总结 三大书籍总结
- TCP迭代服务器
- 《算法竞赛入门经典》第四章总结
- MySQL之MySQL5.7中文乱码