主题:[讨论]求助!2010年合肥市考题 twins,50分!
3. 双胞胎的烦恼(twins.bas/ twins.pas/ twins.c)
【问题描述】
有一对双胞胎(哥哥和妹妹),关系特别好,什么事都相互谦让。唯独每年到他们生日的那天,他们就会或多或少的有一些不愉快,渐渐的,成了他们的烦恼。
事情是这样的。每年到他们过生日的时候,亲朋好友都会给他们送来礼物,表示祝贺。有的人给他们买同样的礼物,有的人买不一样的礼物。每件礼物都有相应的价值。送礼物的人都没有明确说哪个礼物给谁,作为两个双胞胎,他们都希望自己收到的礼物价值高些。这不,今年生日所有的朋友送的礼物都是2本书(可能是希望他们好好读书吧),一本给哥哥,一本给妹妹。为了减少矛盾,双胞胎的妈妈让你来帮忙分配,要求使得两人所获得书本的价值和之间的差距尽可能的小(差距越小,双胞胎之间的不愉快程度越低)。
例如,有4个人送礼物,每个人的礼物价值(两个数)用一对括号括起来表示,如:(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹,其余的给哥哥,价值差为:5+11+8+9-3-7-8-2=13;也可以把3,7,8,9给妹妹,其余的给哥哥,价值差为:3+7+8+9-5-11-8-2=1,这是最好的方案。
【输入文件】
第一行包含一个整数N(1≤N≤30),表示礼物的数量,接下来N行,每行两个整数,表示每份礼物两本书的价值(价值范围在1到30之间)。
【输出文件】
输出一个非负整数,表示最小的价值差。
【样例输入】
4
3 5
7 11
8 8
2 9
【样例输出】
1
就是这道题,我做不出来,求助,50 分!最好有思路!
【问题描述】
有一对双胞胎(哥哥和妹妹),关系特别好,什么事都相互谦让。唯独每年到他们生日的那天,他们就会或多或少的有一些不愉快,渐渐的,成了他们的烦恼。
事情是这样的。每年到他们过生日的时候,亲朋好友都会给他们送来礼物,表示祝贺。有的人给他们买同样的礼物,有的人买不一样的礼物。每件礼物都有相应的价值。送礼物的人都没有明确说哪个礼物给谁,作为两个双胞胎,他们都希望自己收到的礼物价值高些。这不,今年生日所有的朋友送的礼物都是2本书(可能是希望他们好好读书吧),一本给哥哥,一本给妹妹。为了减少矛盾,双胞胎的妈妈让你来帮忙分配,要求使得两人所获得书本的价值和之间的差距尽可能的小(差距越小,双胞胎之间的不愉快程度越低)。
例如,有4个人送礼物,每个人的礼物价值(两个数)用一对括号括起来表示,如:(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹,其余的给哥哥,价值差为:5+11+8+9-3-7-8-2=13;也可以把3,7,8,9给妹妹,其余的给哥哥,价值差为:3+7+8+9-5-11-8-2=1,这是最好的方案。
【输入文件】
第一行包含一个整数N(1≤N≤30),表示礼物的数量,接下来N行,每行两个整数,表示每份礼物两本书的价值(价值范围在1到30之间)。
【输出文件】
输出一个非负整数,表示最小的价值差。
【样例输入】
4
3 5
7 11
8 8
2 9
【样例输出】
1
就是这道题,我做不出来,求助,50 分!最好有思路!