// 将一个整数集合分为个数相等的4部分,而且第一部分含有的整数值比其他各部分的都大,第二部分的值比第一部分的小比其他两部分都大,剩下的两部分则以此类推。按照上面的要求,编写一个程序来计算并且打印这4部分。
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
vector<int>integers;
cout<<"请输入一系列整数(Integers): "<<endl;
int x;
while(cin>>x)
integers.push_back(x);
if(integers.size()==0){
cout<<"No Integers!"<<endl;
return 1;
}
sort(integers.rbegin(), integers.rend());
typedef vector<int>::size_type vec_sz;
cout<<"1st quartile"<<endl;
for(vec_sz i=0;i<integers.size()/4;++i)
cout<<integers[i]<<endl;
cout<<"2nd quartile"<<endl;
for(vec_sz i=integers.size()/4;i<integers.size()/2;++i)
cout<<integers[i]<<endl;
cout<<"3rd quartile"<<endl;
for(vec_sz i=integers.size()/2;i<integers.size()*3/4;++i)
cout<<integers[i]<<endl;
cout<<"4th quartile"<<endl;
for(vec_sz i=integers.size()*3/4;i<integers.size();++i)
cout<<integers[i]<<endl;
return 0;
}