【HDOJ】1106 -> 排序

最新推荐文章于 2019-11-22 17:36:18 发布

原创最新推荐文章于 2019-11-22 17:36:18 发布 · 929 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种利用sscanf函数从字符串中提取并排序数字的方法。通过具体代码示例展示了如何读取输入字符串，遇到特定字符时进行数字转换及存储，并最终按升序输出这些数字。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106

心得：

sscanf函数可以从字符串格式化写入相符类型的数据，功能十分强大。参见http://baike.baidu.com/view/1364018.htm

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
	int i,len,x;
	char a[1001],buf[15];
	vector<int> v;
	while(cin>>a){
		len=strlen(a);
		v.clear();
		memset(buf,'\0',sizeof(buf));
		for(i=0;i<len;i++){
			if(a[i]=='5') {
				if(buf[0]!='\0'){
					sscanf(buf,"%d",&x);
					v.push_back(x);
					memset(buf,'\0',sizeof(buf));
				}
			}
			else buf[strlen(buf)]=a[i];
		}
		if(a[len-1]!='5') {
			sscanf(buf,"%d",&x);
			v.push_back(x);
		}
		sort(v.begin(),v.end());
		copy(v.begin(),v.end()-1,ostream_iterator<int>(cout," "));
		cout<<v[v.size()-1]; //最后的整数后不能有空格，否则PE
		cout<<endl;
	}
	return 0;
}