Problem 3949 --4-2 信息匹配3949: 4-2 信息匹配
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$2$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
小A拿到了一个文档，文档中记录了N条客户端信息和N条服务端信息（信息内容含校验位、类型、编号和虚拟位置坐标），但是这些信息之间并没有相互配对。小A现在需要将所有的信息两两配对（已知所有数据都可以配对），配对的条件为某个客户端的校验位和某个服务器端的校验位相同。请输出每一对客户端服务器端的编号，以及客户端和服务器之间虚拟位置的距离（虚拟位置距离根据平面坐标直线距离计算，保留两位小数，四舍五入），按照每一对中的客户端编号由大到小依次输出。
第一行是一个整数N，之后2N行是文档中的信息，每行一条。每条信息包括以下几个元素：校验位（一个8位字符串），类型（客户端还是服务器端，C表示客户端，S表示服务器端），编号（一个8位整数），虚拟位置（可以认为是一个整数的二维坐标）。(N≤1e3)
输出N个匹配结果，每行一对匹配信息（分别为客户端编号，服务器端编号和距离值，以空格分隔）。
2
abcdefgh C 00000001 1 1
abcdefgi C 00000002 1 3
abcdefgh S 00000003 0 0
abcdefgi S 00000004 2 3
00000002 00000004 1.00
00000001 00000003 1.41
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$48 $ms]
|
AOJ大管家
|
803188
|
2021-12-24 20:02:18 |
| 内存最少[$2212 $KB]
|
AOJ大管家
|
803188 |
2021-12-24 20:02:18 |
| 第一AC |
AOJ大管家 |
803188
|
2021-12-24 20:02:18 |
| 第一挑战 |
AOJ大管家
|
803115 |
2021-12-24 18:49:43 |
赛题来源/所属竞赛
1D
N/A