HDOJ1106 排序 strtok的用法

最新推荐文章于 2016-10-03 12:34:15 发布

长风Qiu

最新推荐文章于 2016-10-03 12:34:15 发布

阅读量884

点赞数

CC 4.0 BY-SA版权

文章标签： HDOJ1106

本文链接：https://blog.youkuaiyun.com/chang_mu/article/details/19540033

本文介绍了一种利用strtok和sort函数解决字符串中数字解析并排序的方法，适用于处理包含数字分隔符的输入字符串。

原题链接

strtok + sort就搞定了。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
#define MAX 1000 + 2
char str[MAX];
int a[MAX];

int main(){
	int count;
	char *p;
	while(scanf("%s", str) == 1){
		count = 0;
		p = strtok(str, "5");
		while(p != NULL){
			sscanf(p, "%d", &a[count++]);
			p = strtok(NULL, "5");
		}
		sort(a, a + count);
		int flag = 0;
		for(int i = 0; i != count; ++i)
			if(!flag) printf("%d", a[i]), flag = 1;
			else printf(" %d", a[i]);
		putchar('\n');
	}
	return 0;
}