题目名称 2338. [HZOI 2016]春之光阳
输入输出 gnirps.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarHzoi_ 于2016-06-13加入
开放分组 全部用户
提交状态
分类标签
HZOI
分享题解
通过:40, 提交:93, 通过率:43.01%
GravatarSOBER GOOD BOY 100 0.289 s 0.58 MiB C++
Gravatar【离开·再见】星裔·自由蒂兰 100 0.301 s 0.55 MiB C++
Gravatar牧殇 100 0.301 s 0.57 MiB C++
GravatarRespawn 100 0.301 s 0.74 MiB C++
Gravatar假面骑士 影月 100 0.302 s 0.74 MiB C++
GravatarHzoi_YJX 100 0.303 s 0.57 MiB C++
Gravatar浮生随想 100 0.305 s 1.16 MiB C++
GravatarHzoi_ 100 0.306 s 0.43 MiB C++
GravatarHzoi_chairman 100 0.322 s 10.58 MiB C++
Gravatar哒哒哒哒哒! 100 0.324 s 1.46 MiB C++
关于 春之光阳 的近10条评论(全部评论)
GravatarAntiLeaf
2017-05-25 15:55 4楼
GravatarNewBee
2016-06-13 16:41 3楼
千分留念,耶耶耶耶耶......
GravatarGo灬Fire
2016-06-13 14:28 2楼
也不难
顺便一提这题名字和文件名跟阳光之春正好反着
GravatarHzoi_
2016-06-13 10:38 1楼

2338. [HZOI 2016]春之光阳

★☆   输入文件:gnirps.in   输出文件:gnirps.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

春天静悄悄地来了。小F站在窗前,欣赏着这和谐的万物。他背着手,慢步踱行,吟诵道:“今我来思,杨柳依依”,好诗啊!(小F不愧是有知识的人)。正当小F沉醉在这美妙的世界中时,邪恶的大爷突然出现了,他要破坏这充满爱的人间。小F义不容辞地阻止大爷的邪恶计划。大爷给小F下了一个挑战题:

小F得到了一个有n个数的A序列(互不相同):a1,a2,a3……an。

若每个数是这个序列中第bi小的,由此我们可以得到一个新的B序列:b1,b2,b3…..bn。

由于大爷排列组合非常厉害,所以他要求小F将这个B序列往前按字典序生成10个排列。

例:

A序列:671 205 529 206 120

B序列:5 2 4 3 1

往前生成的10个排列:

5 2 4 1 3

5 2 3 4 1

5 2 3 1 4

5 2 1 4 3

5 2 1 3 4

5 1 4 3 2

5 1 4 2 3

5 1 3 4 2

5 1 3 2 4

5 1 2 4 3

因为小F要回机房刷COGS了,所以他把这个任务交给了你。战胜大爷,拯救世界吧!

【输入格式】

输入文件包含2行:

第1行是整数n,表示A序列的长度。(1<=n<=100000)

第2行共n个数,表示a1,a2,a3…..an(每两个数之间有一个空格)。

【输出格式】

输出文件包含10行:

第i行:  total_i:_B序列前第i个排列(数与数之间要有空格)

每个序列后都要有一个空行(包括最后一行)

如果大爷失误了:可能B之前没有10个排列,那么就有几个排列输出几个排列。

【样例输入】

5
671 205 529 206 120

【样例输出】

total 1: 5 2 4 1 3
total 2: 5 2 3 4 1
total 3: 5 2 3 1 4
total 4: 5 2 1 4 3
total 5: 5 2 1 3 4
total 6: 5 1 4 3 2
total 7: 5 1 4 2 3
total 8: 5 1 3 4 2
total 9: 5 1 3 2 4
total 10: 5 1 2 4 3

【提示】

请仔细阅读输出格式

【来源】

HZOI 2016