| 题目名称 | 2596. 选拔(select) |
|---|---|
| 输入输出 | select.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2017-01-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：27， 通过率：25.93% | ||||
 lalalala |
100 | 0.465 s | 1.27 MiB | C++ |
 TARDIS |
100 | 0.503 s | 1.27 MiB | C++ |
|
TARDIS |
100 | 0.511 s | 1.27 MiB | C++ |
|
TARDIS |
100 | 0.520 s | 1.27 MiB | C++ |
 sssSSSay |
100 | 0.665 s | 19.58 MiB | C++ |
 rewine |
100 | 0.743 s | 4.82 MiB | C++ |
 zxj |
100 | 1.389 s | 4.22 MiB | C++ |
 落痕 |
80 | 1.278 s | 0.50 MiB | C++ |
|
rewine |
80 | 2.020 s | 0.76 MiB | C++ |
|
落痕 |
80 | 2.022 s | 19.39 MiB | C++ |
| 关于 选拔(select) 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我真是无力吐槽这道题了，
太强啦， 唯有%%%%%%%%%%%% | ||||
|
要用高精度是不
 swttc
2017-01-20 11:51
3楼
| ||||
|
排列组合Orz
（STL似乎就可以解决？）  Albert S. Chang
2017-01-20 10:19
2楼
| ||||
|
@王晨昊
我猜这依然是道模拟!  YGOI_真神名曰驴蛋蛋
2017-01-19 11:17
1楼
| ||||
【题目描述】
LYK 对 n 个女生有好感。第 i 个女生的身高为 ai。
LYK 要在这些女生中选拔出一个女生来作为他的女朋友。选拔当然要排队咯。于是 LYK
想让这 n 个女生排成一行。
但 LYK 觉得对于两个身高相同的女生，谁排在前谁排在后其实让整个队列看上去并没
有什么差别。
LYK 想知道有多少个有差别的队列。
【输入格式】
第一行一个数 n 表示女生个数。
第二行有 n 个数 ai 表示第 i 个女生的身高。
【输出格式】
一个数表示答案。
【样例输入】
3
1 2 2
【样例输出】
3
注：为（2 2 1）（ 1 2 2）（2 1 2）
【提示】
对于 40%的数据 n<=5,。
对于 60%的数据 n<=20。
对于 80%的数据 n<=1000。
对于 100%的数据 n<=10000，1<=ai<=n。
【来源】
清北学堂2017寒假基础班试题