HDU 1106

_星尘_

于 2015-09-12 15:43:04 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/pb1995/article/details/48394541

OJ 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序读取包含数字的字符串，并将字符串中的数字5替换为字符串结束符，然后将分割得到的数字转换为整数并存入向量中。之后对这些整数进行排序并输出。此程序展示了如何处理字符串以及如何使用向量和排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <cstring> 
#include <vector>
#include <set>
using namespace std;
const int MAXN = 1000 + 10;
typedef long long LL;
/*

HDU 1106

*/
int main(){
	int T;
	char *str = new char[MAXN];
	while( scanf("%s",str)!=EOF ){
		vector<int> vec;
		int len = strlen(str);
		char * ptr = str;
		for(int i=0; i<len; i++){
			if( str[i]=='5' ){
				str[i] = '\0';
				if( strlen(ptr)>0 )	vec.push_back(atoi(ptr));
				ptr = str+i+1;
			}
		}
		if( strlen(ptr)>0 )	vec.push_back(atoi(ptr));
		sort(vec.begin(),vec.end());
		len = vec.size();
		int i;
		for(i=0; i<len-1; i++){
			cout << vec[i] << " ";
		}
		cout << vec[i] << endl; 
		delete[] str;
		str = new char[MAXN];
	}
	return 0;
}