理论知识自己能够百度这里直接上代码
代码的内容是 HDU(杭电)-1106-排序
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41756 Accepted Submission(s): 11972
Problem Description
输入一行数字,假设我们把这行数字中的‘5’都看成空格,那么就得到一行用空格切割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些切割得到的整数,依从小到大的顺序排序输出。
Input
输入包括多组測试用例,每组输入数据仅仅有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:切割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每一个測试用例,输出切割得到的整数排序的结果。相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
strtok 是重要的基础内容在处理文本数据的时候难免会遇到截取文本片的段操作,这个非常方便
#include<stdio.h>
#include<string.h>
#include<algorithm>// sort 排序头文件 属于c++内容
using namespace std;// 使用c++必写的
int change(char *p)
{
int i,x=0;
for(i=0;p[i];i++)
{
x=x*10+p[i]-'0';
}
return x;
} //此处是把字符转换成数字
int main()
{
int i;
char str[1000];
char *p;
int a[100];
while(~scanf("%s",str))
{
p=strtok(str,"5"); // 记录strtok的起始点
for(i=0;p/* 遇到断点就记录一次 */;i++,p=strtok(NULL,"5")/*更新断点位置*/)
{
a[i]=change(p);//把断点地址传给change进行转换处理
}
sort(a,a+i); // sort排序不会的能够參考本博 排序算法 内的 sort排序
for(int j=0;j<i-1;j++)
printf("%d ",a[j]);
printf("%d\n",a[i-1]);
}
return 0;
}