zoj3023 Equal Total Scores

本文深入探讨了游戏开发领域的核心技术,包括游戏引擎、图形渲染、3D空间视频等关键概念及应用实例,为开发者提供全面的技术指导。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu

 Status

Description

Taro and Hanako have numbers of cards in their hands. Each of the cards has a score on it. Taro and Hanako wish to make the total scores of their cards equal by exchanging one card in one's hand with one card in the other's hand. Which of the cards should be exchanged with which?

Note that they have to exchange their cards even if they already have cards of the same total score.

Input

The input consists of a number of datasets. Each dataset is formatted as follows.

n    m
s
1
s 2
...  
s n
s n+1
s n+2
...  
s n+m

The first line of a dataset contains two numbers n and m delimited by a space, where n is the number of cards that Taro has and m is the number of cards that Hanako has. The subsequent n+m lines list the score for each of the cards, one score per line. The first n scores (froms1 up to sn) are the scores of Taro's cards and the remaining m scores (from sn+1 up to sn+m) are Hanako's.

The numbers n and m are positive integers no greater than 100. Each score is a non-negative integer no greater than 100.

The end of the input is indicated by a line containing two zeros delimited by a single space.

Output

For each dataset, output a single line containing two numbers delimited by a single space, where the first number is the score of the card Taro gives to Hanako and the second number is the score of the card Hanako gives to Taro. If there is more than one way to exchange a pair of cards that makes the total scores equal, output a pair of scores whose sum is the smallest.

In case no exchange can make the total scores equal, output a single line containing solely -1. The output must not contain any superfluous characters that do not conform to the format.

Sample Input

2 2
1
5
3
7
6 5
3
9
5
2
3
3
12
2
7
3
5
4 5
10
0
3
8
1
9
6
0
6
7 4
1
1
2
1
2
1
4
2
3
4
3
2 3
1
1
2
2
2
0 0

Output for the Sample Input

1 3
3 5
-1
2 2
-1

Source

Asia 2008, Aizu (Japan), Japan Domestic
 
 
 
分析:
水题。
ac代码:

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;

int main()
{
    int n,m,i,j;
    int a[105],b[105];
    int s1,s2,s;
    //int x,y;
    while(scanf("%d%d",&n,&m)&&n&&m)
    {
        s1=s2=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            s1+=a[i];
        }
        for(i=0;i<m;i++)
        {
            scanf("%d",&b[i]);
            s2+=b[i];
        }
        if((s1+s2)%2)
        {
            printf("-1\n");
            continue;
        }
        sort(a,a+n);
        sort(b,b+m);
        s=(s1+s2)/2;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                    if(s1-a[i]+b[j]==s)
                    {
                        goto xx;
                    }
            }
        }
        if(i!=n)
        {
            xx: printf("%d %d\n",a[i],b[j]);
        }
        else
        {
            printf("-1\n");
        }

    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值