1023-抵制排序

Description
由于某电子商务网站最近开始按人气排名规则显示搜索信息，导致Tom的宝贝都排在了后面，网店的生意也越来越差。于是Tom跟其他小卖家一起，联名抵制该系统的这种不公平行为，“抵制排序！”。
你的任务就是平息小卖家的不满。给定N个不同的整数分别表示N个卖家的人气，请你输出调整后的序列，使得该序列既不是递增序列也不是递减序列(卖家应该不会有意见了吧)。对于多个符合条件的序列，请输出字典序最小的序列。
对于有N个元素的两个整数序列A和B，如果存在下标k，使得AkBk，并且对于所有1 <= i < k <= N，都有Ai=Bi，那么称序列A的字典序大于序列B；如果不存在下标k，使得Ak≠Bk( 1<= k <= N)，那么称序列A的字典序等于序列B。
Input
输入数据的第一行是一个整数N(3 <= N <= 100)，表示有N个卖家。紧接着N个不同的整数V(0 <= V <= 1,000,000)，表示N个玩家的人气值。
Output
对于每组数据，输出一行序列，表示调整后的卖家人气序列，以空格做为间隔符。
Sample Input
4 5 3 2 1
Sample Output
1 2 5 3
tips
①字典序最小，那么就从小到大排序
②要求不是递增也不是递减，那么就最后2位的数字互换即可
没做之前还以为有多难呢，笑死我了。
Source

#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
int main() {
    int n; cin >> n;
    vector<int>num(n);
    for (int i = 0; i < n; i++) {
        cin >> num[i];
   }
    sort(num.begin(), num.end());
    swap(num[n - 1], num[n - 2]);
    for (int i = 0; i < n; i++) {
        cout << num[i] << " ";
    }
}