Codeforces Round #371 (Div. 2) B. Filya and Homework STL(map or set)

Source

My Solution

STL(map or set)

把所有的数丢进一个map，

然后如果 mp.size() > 3 必然 NO;

如果 mp.size() <= 2 必然 YES; //如果是 1 则 x = 0，如果是 2 则 x = 大 - 小

如果 mp.size() == 3 则如果大 + 小 = 2 * 中则 YES，否则 NO;

#include 
#include 
#include 


#include 
#include 
#include 
using namespace std;
typedef long long LL;
const int maxn = 1e5 + 8;

LL val[maxn];
map<LL, LL> mp;
vector vec;
int main()
{
    #ifdef LOCAL
    freopen("b.txt", "r", stdin);
    //freopen("o.txt", "w", stdout);
    int T = 4;
    while(T--){
    #endif // LOCAL
    ios::sync_with_stdio(false); cin.tie(0);

    int n;
    LL a = -1, b = -1, c = -1;
    cin >> n;
    for(int i = 0; i < n; i++){ cin >> val[i];
        mp[val[i]]++;
    }
    if(mp.size() > 3) cout << "NO" << endl;
    else{
        if(mp.size() == 1) cout << "YES" << endl;
        else if(mp.size() == 2){
            cout << "YES" << endl; } else if(mp.size() == 3){ for(auto i = mp.begin(); i != mp.end(); i++){ vec.push_back(i->first);
            }
            sort(vec.begin(), vec.end());
            if(vec[0] + vec[2] != 2 * vec[1]) cout << "NO" << endl;
            else cout << "YES" << endl;
        }
    }



    #ifdef LOCAL
    mp.clear();
    vec.clear();
    cout << endl;
    }
    #endif // LOCAL
    return 0;
}

非特殊说明，本博所有文章均为博主原创，未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

------from ProLightsfx

Codeforces Round #371 (Div. 2) B. Filya and Homework STL(map or set)

相关推荐

UESTC 758 P酱的冒险旅途新手题

AtCoder – 2159 Connectivity 并查集+二分、快速的求出2个集合的交集

Codeforces Round #353 (Div. 2) D. Tree Construction __ Binary Search Tree

Codeforces Round #385 (Div. 2) C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs

共有 0 条评论

公告

游戏服务器开发 最新文章

1转行游戏开发第二年，开始修炼内功

2搜撤类游戏全服装备防复制方案

3从通用后台开发到游戏服务器开发...

公众号

推荐系统开发 最新文章

1时序数据库与NB时序特征

2从零搭建NB特征平台

3NB特征分类标准

4浅谈NB推荐系统架构-ProLightsfx

5一次推荐系统线上事故的排查与修...

标签云

栏目分类

Codeforces Round #371 (Div. 2) B. Filya and Homework STL(map or set)

相关推荐

UESTC 758 P酱的冒险旅途 新手题

AtCoder – 2159 Connectivity 并查集+二分、快速的求出2个集合的交集

Codeforces Round #353 (Div. 2) D. Tree Construction __ Binary Search Tree

Codeforces Round #385 (Div. 2) C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs

共有 0 条评论

公告

游戏服务器开发最新文章

1转行游戏开发第二年，开始修炼内功

2搜撤类游戏全服装备防复制方案

3从通用后台开发到游戏服务器开发...

公众号

推荐系统开发最新文章

1时序数据库与NB时序特征

2从零搭建NB特征平台

3NB特征分类标准

4浅谈NB推荐系统架构-ProLightsfx

5一次推荐系统线上事故的排查与修...

标签云

栏目分类

UESTC 758 P酱的冒险旅途新手题