这道题我觉得还行,虽然不考数据结构,毕竟这种类型的题目很多,所以要熟悉一下。
题目大意:给出n个数,然后用一个数 x,用 x 分别去加上或减去所给的数,且只能操作一次,也就是说所给的数只能加上或减去 x 一次,最后使所有数相等。附链接:http://codeforces.com/problemset/problem/714/B。
大体思路:这道题需要在演算一下,假设有五个数a、b、c、d、e,从中选出一个数比如x,然后用 x 加上或减去五个数,先假设最后可以相等。当所给的数本来就相等,那就不用算了。当所给的数不相等,假设 a+x=b+x=c=d-x=e-x,这是其中一种情况,这种情况说明原来的数中其实a和b相等,d和e相等,也就相当于只有三个不同的数,然后再列出其它情况。其实这里推想一下也可以想明白了,所给的数如果超过三个不相等,那结果肯定是 "NO",少于三个是 "YES",三个的时候需要满足 (大+小)=中。
以下是ac代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
set<int> s;
int a;
for(int i=0;i<n;i++){
cin>>a;
s.insert(a);
}
if(s.size()>3){
cout<<"NO"<<endl;
return 0;
}
else if(s.size()<3){
cout<<"YES"<<endl;
return 0;
}
set<int>::iterator x=s.begin();
int first=*x;
int second=*(++x);
int third=*(++x);
if(first+third==2*second)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}