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<iostream>
# include <vector>
# include<algorithm>
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;
        }
    }
}