数组排序题解 sort

数组排序

华南理工大学/西北工业大学2019机试

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

输入个数不限的数字，以逗号为分隔，以回车键为结束，数字大小在[-32768,32767]之间。从小到达排序后以4个数每行输出

输入输出格式

输入描述:

如题目描述

输出描述:

如题目描述

输入输出样例

输入样例#:

12,34,-12,23,123,56,-9,789

输出样例#:

-12 -9 12 23
34 56 123 789

解题方法

思路

利用vector容器接收数据，sort函数进行排序，count计数，每达到4的倍数就输出

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
	vector<int> v;
	int n;
	while(cin>>n){
		v.push_back(n);
		if(getchar()=='\n') break;
	} 
	sort(v.begin(),v.end());
	int count = 0;
	for(int i=0;i<v.size();i++){
		cout<<v[i]<<" ";
		count++;
		if(count%4==0) cout<<endl;
	}
	return 0;
	
}