XTU 1103排序

Description

N个整数,将其排序输出。

输入

第一行是一个整数K(1<=K<=20),表示有多少个样例,每个样例的第一行是一个整数N(1<=N<=1,000)和一个字符X,X为A时表示升序排序,为D时为降序排列;第二行为N个整数,每个整数都可以使用int表示,每个之间用一个空格隔开。

输出

每个样例输出一行,按排序要求输出整数,每个整数之间输出一个空格。(最后一个整数后不要有空格)

Sample Input
2
3 A
3 5 2
4 D
2 5 7 3

Sample Output
2 3 5
7 5 3 2

思路

开vector,输入时用中间量temp将输入一个一个push_back进去。用sort函数排序。如果要降序,再用reverse()翻转一下。迭代器输出就可以了。

# include
# include 
# include
using namespace std;

bool comp(const int &a,const int &b)
{
    return a>b;
}

void out(vector<int>  num)
{
    for(vector<int>::iterator it=num.begin();it!=num.end();it++)
    {
        cout<<*it;
        if(it!=num.end()-1) cout<<" ";
    }
    
}

int main()
{
    int N;
    cin>>N
    while(N--)
    {
        vector<int> num;
        char c;
        int len;
        cin>>len;
        cin.get();
        cin>>c;
        for(int i=0;i<len;i++)
        {
            int temp;
            cin>>temp;
            num.push_back(temp);
        }
        sort(num.begin(), num.end());
        if(c=='A')
        {
            out(num);
            cout<<endl;
        }
        else
        {
            reverse(num.begin(),num.end());
            out(num);
            cout<<endl;
        }
    }
}

你可能感兴趣的:(程设练习)