ZOJ Problem Set - 3023 (水题)
2017-07-08 21:01
274 查看
ZOJ Problem Set - 3023
题意:两人各有n,m张牌,交换一张,使得两人手牌加和相等。有多种方法的时候,选交换牌加和小的一组。
解决:挨个寻找就行了。
细节:无。
收获:读对题很要。一开始以为是平均数相等。
题意:两人各有n,m张牌,交换一张,使得两人手牌加和相等。有多种方法的时候,选交换牌加和小的一组。
解决:挨个寻找就行了。
细节:无。
收获:读对题很要。一开始以为是平均数相等。
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int n, m; int a[110], b[110]; int main(){ while(cin >> n >> m && n && m){ int suma = 0, sumb = 0; int flag = 0; int minn = 300, mina = 0, minb = 0; for(int i = 0; i < n; i++){ cin >> a[i]; suma += a[i]; } for(int j = 0; j < m; j++){ cin >> b[j]; sumb += b[j]; } for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ if( (suma-a[i]+b[j]) == (sumb+a[i]-b[j]) ) { flag = 1; if(a[i]+b[j] < minn){ mina = a[i]; minb = b[j]; minn = a[i]+b[j]; } } } } if(!flag) cout << -1 << endl; else cout << mina << " " << minb << endl; } }
相关文章推荐
- ZOJ Problem Set - 3626 树形背包 水题
- ZOJ Problem Set - 1001
- ZOJ Problem Set - 3326 An Awful Problem(模拟题,待改正)
- ZOJ Problem Set–1382 A Simple Task
- ZOJ Problem Set–1331 Perfect Cubes
- ZOJ Problem Set - 2913
- ZOJ Problem Set - 1058 Currency exchange
- ZOJ Problem Set - 3418 Binary Number
- ZOJ Problem Set - 1006 Do the Untwist
- ZOJ Problem Set - 1009 Enigma
- ZOJ Problem Set - 1076 Gene Assembly
- ZOJ Problem Set - 1240 IBM Minus One
- ZOJ Problem Set - 1251 Box of Bricks
- ZOJ Problem Set - 1655
- ZOJ Problem Set - 2818 Root of the Problem
- ZOJ Problem Set - 2876 Phone List
- ZOJ Problem Set - 1698 Easier Done Than Said?
- ZOJ Problem Set - 2773 Triangular Sums【公式】
- ZOJ Problem Set - 1006
- ZOJ Problem Set - 1005 Jugs