码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces 1174A Ehab Fails to Be Thanos

时间:2019-06-04 12:55:42      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:src   name   for   std   problems   namespace   int   ++   题意   

题目链接: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 }

 

Codeforces 1174A Ehab Fails to Be Thanos

标签:src   name   for   std   problems   namespace   int   ++   题意   

原文地址:https://www.cnblogs.com/Carered/p/10972813.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!