Codeforces 1174A Ehab Fails to Be Thanos

Posted 2021-12-19 carered

题目链接：codeforces.com/problemset/problem/1174/A

---

题意：给定长度2n 的数组，改变数组顺序，使得前 n 个数的和不等于 后 n 个数的和，不行输出-1.

思路：我的方法很蠢萌，这里写大佬的思路...若找不到顺序，只有所有数都相等的情况，此时输出-1，否则将数组用 sort 排序输出即可 orz！

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 
 5     int n;
 6     int a[2005];
 7     set<int> st;
 8     cin >> n;
 9     for(int i = 0;i < 2*n;i++) cin >> a[i],st.insert(a[i]);
10     if(st.size() == 1) cout << "-1" << endl;
11     else
12     
13         sort(a,a+2*n);
14         for(int i = 0;i < 2 * n;i++) cout << a[i]<< " ";
15     
16     return 0;
17