CodeFoeces-864A

题目

原题链接:A. Fair Game

题意

一共有n张卡片,A和B各叫一个数字,随后会拿走卡片中所有为自己所叫数字的卡片,问这n张卡片是否公平。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,t;
    map<int,int> s;
    map<int,int>::iterator it;
    scanf("%d",&n);
    for(int i=0; i<n; i++) {
        scanf("%d",&t);
        s[t]++;
    }
    for(it=s.begin(); it!=s.end(); it++) {
        if(it->second!=n/2){
            printf("NO\n");
            return 0;
        }
    }
    if(s.size()!=2) {
        printf("NO\n");
    } else {
        printf("YES\n");
        for(it=s.begin(); it!=s.end(); it++) {
            printf("%d",it->first);
            if(it!=s.end()) {
                printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,792评论 0 33
  • 心情很不好,我烦起来就是十二级大风,让我静心的,只有画画儿,我手残,若辣了您的眼,抱歉。 好喜欢他呢,不过他有喜欢...
    忍者神鹅阅读 290评论 2 2
  • 自恋,也就是希望证明我是对的、我是好的,是人类的本性。 每个人都需要别人对自己说:你是好的。 而且越是重要的人告诉...
    上海予树阅读 554评论 4 2