#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;
int cmp(const void *p1,const void *p2)
{
return *(int *)p1-*(int *)p2;
}
int main()
{
char a[1005];
while(gets(a)) {
int b[1005];
int c=1;
char * temp;
;
b[0]=atoi(strtok(a,"5"));
while(temp=strtok(NULL,"5"))
b[c++]=atoi(temp);
qsort(b,c,sizeof b[0],cmp);
;
printf("%d",b[0]);
for(int i=1; i<c; i++) {
printf(" %d",b[i]);
}
cout<<endl;
}
return 0;
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;
int cmp(const void *p1,const void *p2)
{
return *(int *)p1-*(int *)p2;
}
int main()
{
char a[1005];
while(gets(a)) {
int b[1005];
int c=1;
char * temp;
;
b[0]=atoi(strtok(a,"5"));
while(temp=strtok(NULL,"5"))
b[c++]=atoi(temp);
qsort(b,c,sizeof b[0],cmp);
;
printf("%d",b[0]);
for(int i=1; i<c; i++) {
printf(" %d",b[i]);
}
cout<<endl;
}
return 0;
}
1.strtok()函数:分解字符串为一组字符串。s为要分解的字符,delim为分隔符字符(如果传入字符串,则传入的字符串中每个字符均为分割符)。首次调用时,s指向要分解的字符串,之后再次调用要把s设成NULL。
在头文件string.h里面定义的。每次调用成功则返回指向被分割出片段的指针。
2.atoi()函数:把字符串转换成整型数的一个函数。
如果
第一个非空格字符存在,是数字或者
正负号则开始做类型转换,之后检测到非数字(包括结束符 \0) 字符时停止转换,返回
整型数。否则,返回零,
包含在头文件
stdlib.h
中。而和atoi()函数功能恰好相反的是itoa()函数,它的功能是将任意类型的数字转换为字符串。通常在<stdlib.h>头文件中包含这个函数。
3.qsort():编译器函数库自带的快速排序函数。
功 能: 使用快速排序例程进行排序
头文件:stdlib.h
用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数: 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针,用于确定排序的顺序
1
2
3
4
|
int comp( const void *a, const void *b)
{
return *( int *)a-*( int *)b;
}
|
上面是由小到大排序,return *(int *)b - *(int *)a; 为由大到小排序。
只要记住以上内容就可以使用qsort()了!!!