杭电acm1106

最新推荐文章于 2018-02-13 17:53:35 发布

转载最新推荐文章于 2018-02-13 17:53:35 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/StevenL/p/6818642.html

本文介绍了一种使用C++处理字符串中特定数字的方法，并通过排序输出这些数字。重点介绍了如何忽略特定字符并提取有效数字进行排序的过程。

ps:写了85道水题后，从4w+的排名到了1w+，现在升排名满了许多，AC一道题大概升100+的排名。

sort(a, a+ids+1);这里要+1

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int main(void) {
	
	int a[1001], i, flag, ids;
	char s[1001];
	while(scanf("%s", s) != EOF) {

		flag = 0;
		i = 0;
		ids = 0;
		memset(a, 0, sizeof(a));
		
		while(s[i]!='\0') {
			
			if(s[i]=='5')
				flag = 0;
			else {
				if(flag==0) {
					ids ++;
					flag =1;
				}
					
				a[ids] = a[ids] * 10 + (s[i]-'0');
				
 			}
			
			i ++;
		}
		sort(a, a+ids+1);
		for(i=1; i<=ids-1; i++)
			printf("%d ", a[i]);
		printf("%d\n", a[i]);
	}
	
	return 0;
}

转载于:https://www.cnblogs.com/StevenL/p/6818642.html