HDOJ1106-排序比较懒的一个办法就是用strtok(奇淫技巧),atoi,qsort三个函数瞬间飘过。但是也要注意格式。
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
#define MAX 1000
int cmp(const void *a,const void *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
//freopen("1106.txt","r",stdin);
char string[MAX];
int i,len;
char *token;
int num[MAX];
memset(string,0,sizeof(string));
while(scanf("%s",string)!=EOF)
{
getchar();
i=0;
token=strtok(string,"5");
num[0]=atoi(token);
while(1)
{
token =strtok(NULL,"5");
if(token==NULL)
break;
num[++i]=atoi(token);
}
len=++i;
qsort(num,len,sizeof(int),cmp);
int flag=0;
for(i=0;i<len;i++)
{
if(i!=0)printf(" ");
printf("%d",num[i]);
}
printf("\n");
memset(string,0,sizeof(string));
}
return 0;
}