求高手给我解答下面这道编程题,用Free pascal 编,就是源程序为.pas
Game【题目描述】小M在玩一个游戏。游戏有N轮,每一轮,系统给出两个数X和Y,她的任务是将当前得到的所有X和Y两两配对,将每对X、Y求和,使得最大的和最小。小M算晕了,...
Game
【题目描述】
小M在玩一个游戏。游戏有N轮,每一轮,系统给出两个数X和Y,她的任务是将当前得到的所有X和Y两两配对,将每对X、Y求和,使得最大的和最小。
小M算晕了,于是找你帮忙~
【输入格式】
输入第一行包含一个整数N(1<=N<=100000)
接下来N行,每行两个整数X、Y(1<=X,Y<=100)
【输出格式】
输出共N行,每行一个整数,对于当前得到的所有X和Y进行配对,输出最大和最小的值。
【样例】
Game.in
3
2 8
3 1
1 4
Game.out
10
10
9
【数据范围】
对于50%的数据,N<=200;
对于100%的数据,N<=100000。 展开
【题目描述】
小M在玩一个游戏。游戏有N轮,每一轮,系统给出两个数X和Y,她的任务是将当前得到的所有X和Y两两配对,将每对X、Y求和,使得最大的和最小。
小M算晕了,于是找你帮忙~
【输入格式】
输入第一行包含一个整数N(1<=N<=100000)
接下来N行,每行两个整数X、Y(1<=X,Y<=100)
【输出格式】
输出共N行,每行一个整数,对于当前得到的所有X和Y进行配对,输出最大和最小的值。
【样例】
Game.in
3
2 8
3 1
1 4
Game.out
10
10
9
【数据范围】
对于50%的数据,N<=200;
对于100%的数据,N<=100000。 展开
2个回答
展开全部
啥事最大的和最小?
追问
就是第一轮给你X=2,Y=8,最大X+Y的和的最小值为10
第二轮 给你X=3,Y=1,此时可以X=3与Y=8或X=2与Y=8 (Y=1时一样)配对,此时最大那组X+Y的值最小为10
以此类推
但Y不能与Y的另一个值配对、X不能与X的另一个值配对(即以前两轮为例,Y=8,Y=1这两个不能配成一对,X也一样)
追答
还是有点迷糊,按我理解的写了个 你看看是不是
我是新手,文件的输入和输出还没学呢~~所以 你自己加吧~~~~
var n,i:longint;
x,y,z:array[1..100000] of integer;
begin
readln(n);
for i:=1 to n do
readln(x[i],y[i]);
z[1]:=x[1]+y[1];
for i:=2 to n do
begin
if y[i]z[i-1] then z[i]:=z[i-1];
end;
for i:=1 to n do
writeln(z[i]);
readln
end.
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询