| 题目名称 | 515. 象棋比赛 |
|---|---|
| 输入输出 | chess.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2010-11-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：138， 提交：217， 通过率：63.59% | ||||
 Extreme°/极致 ° |
100 | 0.000 s | 0.11 MiB | C++ |
 サイタマ |
100 | 0.013 s | 0.10 MiB | C++ |
 Riolu |
100 | 0.014 s | 0.11 MiB | C++ |
|
Extreme°/极致 ° |
100 | 0.014 s | 0.11 MiB | C++ |
 Dream |
100 | 0.023 s | 1.08 MiB | C++ |
|
Dream |
100 | 0.023 s | 1.08 MiB | C++ |
 liu_runda |
100 | 0.024 s | 0.67 MiB | C++ |
 devil |
100 | 0.024 s | 0.70 MiB | C++ |
 Bokjan |
100 | 0.025 s | 0.30 MiB | C++ |
 woca |
100 | 0.025 s | 0.95 MiB | C++ |
| 本题关联比赛 | |||
| 20101119 | |||
| 关于 象棋比赛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Truth.Cirno :
[size=50]大佬所言极是（用sort()都可以）[/size]  增强型图元文件
2018-05-11 21:27
14楼
| ||||
|
C++
| ||||
|
sort、unique、lower_bound函数我就会这几个。
| ||||
|
回复 @HouJikan :
╮(╯▽╰)╭，能活32768年的彭神就如此去了。  Ezio
2014-08-24 20:52
11楼
| ||||
|
尼玛居然错了2次，我要从2147483648楼跳下去别拦我
| ||||
|
回复 @Truth.Cirno :
二分快拍排0.002秒哦！  甘罗
2014-03-24 17:33
9楼
| ||||
|
回复 @TA :
额，图片不是我添的  cstdio
2013-11-14 13:27
8楼
| ||||
|
回复 @cstdio :
/吓 太夸张了吧。。直接加上图片了都。。/强 | ||||
|
回复 @cstdio :
如果可以的话，也麻烦把108改成10^8吧。谢了。 | ||||
|
已修复
| ||||
龙征天
NVIDIA
HouJikan
TA
有N个人要参加国际象棋比赛，该比赛要进行K场对弈。
每个人最多参加两场对弈，最少参加零场对弈。
每个人都有一个与其他人都不相同的等级(用一个正整数来表示)。
在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。
每个人最多只能用一次黑色的棋子和一次白色的棋子。
为了增加比赛的客观度，观众希望K场对弈中双方的等级差的总和最小。
比如有7个选手，他们的等级分别是 30，1 7，26，41，19，38，18，要进行3场比赛。最好的安排是Player 2 vs Player 7，Player7 vs Player 5，Player 6 vs P1ayer 4，此时等级差的总和于(18-17)+(19-18)+(41-38)=5打到最小。
【输入格式】
第一行两个正整数N，K。
接下来有N行，第i行表示第i-1个人等级。
【输出格式】
在第一行输出最小的等级差的总和。
【输入样例】
7 3
30
17
26
41
19
38
18
【输出样例】
5
【数据范围】
在90％的数据中，1≤N≤3000
在1 00％的数据中，1≤N≤1 00000
保证所有输入数据中等级的值小于10^8，1≤K≤N-1