| 题目名称 | 132. [USACO Mar08] 珍珠分对 |
|---|---|
| 输入输出 | ppairing.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-09-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：127， 提交：328， 通过率：38.72% | ||||
 雾茗 |
100 | 0.007 s | 0.31 MiB | C++ |
 · |
100 | 0.016 s | 0.70 MiB | C++ |
|
· |
100 | 0.018 s | 0.67 MiB | C++ |
 .. |
100 | 0.018 s | 0.67 MiB | C++ |
 RP++ |
100 | 0.019 s | 0.55 MiB | C++ |
|
· |
100 | 0.019 s | 0.67 MiB | C++ |
|
· |
100 | 0.019 s | 0.67 MiB | C++ |
|
RP++ |
100 | 0.020 s | 0.57 MiB | C++ |
|
· |
100 | 0.020 s | 0.70 MiB | C++ |
 pedro6521 |
100 | 0.021 s | 1.08 MiB | C++ |
| 本题关联比赛 | |||
| 20181001 | |||
| 20181001 | |||
| 关于 珍珠分对 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
50题留念
| ||||
|
水题贡献3WA
| ||||
|
回复 @派大大 :
雷萌坏透了…  水中音
2014-11-04 20:02
5楼
| ||||
|
·
2014-11-02 16:39
4楼
| ||||
|
| ||||
|
= =这个也是金组的题目啊
| ||||
|
....金组...- -|||
| ||||
Hale
0
HouJikan
[死·]丶Moon【题目描述】
作为生日礼物,BESSIE得到了N (2 <= N <= 100,000;N%2 == 0)颗珍珠, 每颗珍珠的颜色为C种颜色之一 (1 <= C <= N).
BESSIE发现N是一个偶数,她想把所有珍珠分成N/2对,使得每对的两颗珍珠的颜色都不同.
BESSIE知道这样一个分配在给定数据里都是可能的,请帮助她找到这样一个分配. 如果有多个解,任意一个,输出任意一个.
【输入格式】
第1行: 两个数, N 和 C
第 2..C + 1 行: 第i+1行含有一个数,C_i, 颜色为i的珍珠的数目.
【输出格式】
第 1..N/2行: 第i行包含两个数a_i和b_i. 对应于一对颜色分别为a_i和b_i的珍珠.
【输入样例】
8 3 2 2 4
【输出样例】
1 3 1 3 2 3 3 2
【样例解释】
共8颗珍珠,2颗为颜色I,2颗为颜色II,4颗为颜色III.
BESSIE把每颗颜色为III的珍珠和一颗颜色为I/II的组成一对.