codeforces 864A 之 Fair Game
来源:互联网 发布:上证综合指数季度数据 编辑:程序博客网 时间:2024/04/27 08:08
Petya and Vasya decided to play a game. They have n cards (n is an even number). A single integer is written on each card.
Before the game Petya will choose an integer and after that Vasya will choose another integer (different from the number that Petya chose). During the game each player takes all the cards with number he chose. For example, if Petya chose number 5 before the game he will take all cards on which 5 is written and if Vasya chose number 10 before the game he will take all cards on which 10 is written.
The game is considered fair if Petya and Vasya can take all n cards, and the number of cards each player gets is the same.
Determine whether Petya and Vasya can choose integer numbers before the game so that the game is fair.
The first line contains a single integer n (2 ≤ n ≤ 100) — number of cards. It is guaranteed that n is an even number.
The following n lines contain a sequence of integers a1, a2, ..., an (one integer per line, 1 ≤ ai ≤ 100) — numbers written on the n cards.
If it is impossible for Petya and Vasya to choose numbers in such a way that the game will be fair, print "NO" (without quotes) in the first line. In this case you should not print anything more.
In the other case print "YES" (without quotes) in the first line. In the second line print two distinct integers — number that Petya should choose and the number that Vasya should choose to make the game fair. If there are several solutions, print any of them.
411272711
YES11 27
266
NO
6102030201020
NO
6112233
NO
In the first example the game will be fair if, for example, Petya chooses number 11, and Vasya chooses number 27. Then the will take all cards — Petya will take cards 1 and 4, and Vasya will take cards 2 and 3. Thus, each of them will take exactly two cards.
In the second example fair game is impossible because the numbers written on the cards are equal, but the numbers that Petya and Vasya should choose should be distinct.
In the third example it is impossible to take all cards. Petya and Vasya can take at most five cards — for example, Petya can choose number 10 and Vasya can choose number 20. But for the game to be fair it is necessary to take 6 cards.
题意:给你偶数个卡片,每个卡片有一个编号,两个人每个人选一个序号,选了这儿序号意味着,这个人要拿走所有该序号的卡片,如果所有的卡片都被拿走,并且两个人的卡片数量一样多,输出YES 和 两个序号 否则输出NO
AC代码如下:
#include <iostream>#include "cstdio"#include "map"#include "cstring"using namespace std;const int maxn = 100+10;int a[maxn];map<int,int> mp;int main(){ int n; while(cin>>n) { mp.clear(); memset(a,0,sizeof(a)); for(int i=0;i<n;i++) cin>>a[i]; int flag=0; for(int i=0;i<n;i++) { if(a[i]!=a[0]) flag=a[i]; mp[a[i]]++; } if(mp.size()==2 && mp[a[0]]==n/2) { cout<<"YES"<<endl; cout<<a[0]<<" "<<flag<<endl; } else { cout<<"NO"<<endl; } } return 0;}
- codeforces 864A 之 Fair Game
- CodeForces 864A Fair Game
- Codeforces Round #436 (Div. 2) 864A A. Fair Game
- CF 864A. Fair Game【water】
- A. Fair Game
- A. Fair Game
- Codeforces Round #436 (Div. 2) A.Fair Game B.Polycarp and Letters C. Bus D.Make a Permutation!
- Fair Game
- codeforces 897 A. Scarborough Fair 【暴力】
- codeforces a 24 game
- CodeForces - 513A Game
- Codeforces 213A Game
- Codeforces-513A-Game
- Codeforces Round #449 (Div. 2) 897A. Scarborough Fair
- codeforces 327A. Flipping Game
- CodeForces 293A Weird Game
- codeforces:A. The Great Game
- Codeforces - 327A - Flipping Game
- 洛谷P1514 引水入城(深搜,贪心)
- Web开发之用canvas2image.js将canvas保存为图片(实现页面截图下载功能)
- 学习资源
- 数据源不定时间段后连接中断(解决方法:连接关闭后设置自启动,重新自动连接;Jboss异常:SQL Error 17002和SQL Error 17008
- 掌握那么多Word技巧有什么用?还不如掌握这几个比较实在!
- codeforces 864A 之 Fair Game
- 《Spring技术内幕》学习笔记6——IoC容器的高级特性
- Qt5 QToolTip 背景色 背景样式
- spring security起步二:自定义登录页
- 切换Win10系统语言环境的方法
- dedecms 5.7版本已增加按权重排序功能
- JNDI配置数据源(tomcat上配置)
- Java实例化对象的几种方式
- Java集合类知识整理