E - 排序 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
来源:互联网 发布:数据分析需要的技能 编辑:程序博客网 时间:2024/06/01 09:52
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
Sample Input
0051231232050775
Sample Output
0 77 12312320
解题:难度在分开数 然后在排序
运用ascll码来分开数
上代码
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ char s[5005]; int a[5005]; int i,len,k,n; while(scanf("%s",s)!=EOF) { n=0; k=0; len=strlen(s); s[len]='5'; i=0; while(s[i++]=='5'); //跳过前缀5,防止多输出0 如果是五i加了两次 for(i--;i<=len;++i) { if(i>0&&s[i]=='5'&&s[i-1]=='5') //忽略连续的5,防止多输出0 continue; if(s[i]!='5') k=k*10+s[i]-'0'; //仔细想想这部精华 else //遇到5就增加一个数 { a[n++]=k; k=0; } } sort(a,a+n); //sort函数(头文件是algorithm) 从小到大排序 printf("%d",a[0]); for(i=1;i<n;++i) printf(" %d",a[i]); printf("\n"); } return 0;}
- E - 排序 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- B - 素数判定 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- C - 字符串统计 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- D - 折线分割平面 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- C - Climbing Worm Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- L - 空心三角形 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- M - 人见人爱A+B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- N - 人见人爱A-B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- A - 求奇数的乘积 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Sta
- A - A+B for Input-Output Practice (V) Time Limit:1000MS Memory Limit:32768KB 64bit IO Form
- SDUTACM Anohana: The Flower We Saw That Day Time Limit: 1000MS Memory Limit: 65536KB
- 数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和
- 1-1 欢迎来的C++世界 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通
- //Sticks Time Limit: 1000MS Memory Limit: 10000K POJ//
- Eddy的难题 Time Limit: 1000MS Memory Limit:
- 数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory Limit: 65536KB
- 【基础试题】排序(初级) Time Limit:1000MS Memory Limit:65536K Total Submit:1510 Accepted:672 Description
- 树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descrip
- Alyona and Mex
- linux xfs和ext4的区别
- TabLayout学习
- Spring的发布处理器(BeanPostProcessor)
- DELPHI获取网卡MAC地址
- E - 排序 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- 【MyBatis框架】mapper配置文件-关于动态sql
- 卷积神经网络
- UVA-123
- BZOJ 1093: [ZJOI2007]最大半连通子图
- 2014.7.27 ~ 2016.7.10 回顾
- 一起talk C栗子吧(第一百七十五回:C语言实例--获取当前终端的行数和列数)
- 欢迎使用CSDN-markdown编辑器
- HDU-2026 首字母变大写