Filya and Homework(CF #371 Div. 2)

最新推荐文章于 2020-05-14 23:16:02 发布

原创最新推荐文章于 2020-05-14 23:16:02 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CF #思维题

解题报告同时被 3 个专栏收录

30 篇文章

订阅专栏

ACM

29 篇文章

订阅专栏

codeforces

11 篇文章

订阅专栏

本文介绍了一道 CodeForces 平台上的编程题 714/B 的解决方法，该题要求通过加减操作使得一组数字相等。文章详细解析了题目的解题思路，并给出了 C++ 代码实现。

这道题我觉得还行，虽然不考数据结构，毕竟这种类型的题目很多，所以要熟悉一下。

题目大意：给出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;
}