P1193 - 田忌赛马
题目描述
中国古代一个有名的故事“田忌赛马”。田忌和齐王赛马，他们各有n匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方获得200银币，平局则不用出钱。其中每匹马只能出场一次，每匹马有一个速度值，在比赛中速度快的马一定会获胜。田忌知道所有马的速度值，且田忌可以安排每轮双方出场的马。问田忌如何安排马的出场顺序，使得最后获得的钱最多?
输入格式
输人包含若干组数组，每个数据的第1行是一个整数n(n <= 1000)，表示齐王和田忌各有n匹马，后面的两行每行有n个数，分别表示田忌n匹马和齐王n匹马的速度值。
测试数据以“0”结束。
输出格式
输出有若干行，每行输出对应一组输入。
输出是一个整数，表示田忌最多获得的钱数（损失钱则用负数表示）。
输入输出样例 #1
输入 #1
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0
输出 #1
200
0
0
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：P1193.in，输出文件名为：P1193.out