南邮 OJ 1030 ACM程序设计之马拉松竞赛

ACM程序设计之马拉松竞赛

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 1434            测试通过 : 324 

比赛描述

校ACM协会近四个月举行了为期100天ACM程序设计之马拉松竞赛，竞赛题总数为1000，同学们反响热烈，先后有许多ACM程序设计竞赛爱好者报名，这些选手按报名时间从1开始先后编号，成功解答的题目数为选手的成绩。

今天进行成绩统计和颁奖仪式，已知按编号排序的选手成绩（各不相同），根据给定标准成绩将这些选手划为两个部分，小于标准成绩的选手不能获得任何奖项，大于等于标准成绩的选手将得到嘉奖，并依成绩从低到高上台领奖。

输入

共三行：

第一行给出选手人数（不超过1000）；

第二行依编号从低到高给出选手成绩；

第三行给出标准成绩。

输出

共两行：

第一行给出根据标准成绩划分后的选手成绩，小于标准成绩的部分、大于等于标准成绩的部分内部均保持原有的先后顺序。

第二行给出依上台领奖次序排好的获奖选手成绩（没有任何选手上台领奖时，输出空行）。

样例输入

5
230 10 1000 500 399
500

样例输出

230 10 399 1000 500
500 1000

题目来源

南京邮电大学计算机学院首届ACM程序设计大赛

#include <iostream>
#include <vector>
#include <algorithm>
#define MAXNUM 1010
using namespace std;

int main(void){
	vector<unsigned int> scores;
	unsigned int N=0,i=0,standard=0;
	bool needBlank = false;				//新的一行，在输出数字之前不需要空格
	cin>>N;
	for(i=0;i<N;++i){
		cin>>standard;
		scores.push_back(standard);
	}
	cin>>standard;
	for(i=0;i<N;++i){
		if(scores[i]<standard){
			if(needBlank){
				cout<<" ";
			}
			cout<<scores[i];
			needBlank = true;
		}
	}
	for(i=0;i<N;++i){
		if(scores[i]>=standard){
			if(needBlank){
				cout<<" ";
			}
			cout<<scores[i];
			needBlank = true;
		}
	}
	cout<<endl;
	needBlank = false;

	sort(scores.begin(),scores.end());
	for(i=0;i<N;++i){
		if(scores[i]>=standard){
			if(needBlank){
				cout<<" ";
			}
			cout<<scores[i];
			needBlank = true;		
		}
	}
	cout<<endl;
}