题解 - Vijos

0
morethenone LV 3 @ 2006-10-07 14:40:16

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：运行超时|无输出...

├ 测试数据 07：运行超时|无输出...

├ 测试数据 08：运行超时|无输出...

├ 测试数据 09：运行超时|无输出...

├ 测试数据 10：运行超时|无输出...

---|---|---|---|---|---|---|---|-
0
smallapple LV 3 @ 2006-10-06 17:50:44

那位用C的大牛给我描述一下long和long long的区别，为什么long过不了， long long能过，我怎么记得是一样的！！
0
zhudonghe LV 3 @ 2006-10-06 17:34:39

这题跟本不用排序
0
swgr LV 5 @ 2006-10-19 21:59:58

读入n

然后把下面读入的数字加起来

最后减去 (n*(n+1)) div 2

就是答案
0
there LV 3 @ 2006-10-06 12:33:20

既然1-t都至少出现一次，可证任何入场顺序结果一样。

直接计数排序，分别计算就可以了,O(n)
0
AKD LV 3 @ 2006-10-06 11:11:58

顶g201516大牛
0
lolanv LV 4 @ 2006-10-06 20:16:26

排序+扫描,又是这种题...

nlogn

补充:

数学方法 n
0
g201516 LV 6 @ 2006-10-05 23:30:27

与怎么安排无关

证明简单