题目名称 | 2338. [HZOI 2016]春之光阳 |
---|---|
输入输出 | gnirps.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | Hzoi_ 于2016-06-13加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:40, 提交:93, 通过率:43.01% | ||||
SOBER GOOD BOY | 100 | 0.289 s | 0.58 MiB | C++ |
【离开·再见】星裔·自由蒂兰 | 100 | 0.301 s | 0.55 MiB | C++ |
牧殇 | 100 | 0.301 s | 0.57 MiB | C++ |
Respawn | 100 | 0.301 s | 0.74 MiB | C++ |
假面骑士 影月 | 100 | 0.302 s | 0.74 MiB | C++ |
Hzoi_YJX | 100 | 0.303 s | 0.57 MiB | C++ |
浮生随想 | 100 | 0.305 s | 1.16 MiB | C++ |
Hzoi_ | 100 | 0.306 s | 0.43 MiB | C++ |
Hzoi_chairman | 100 | 0.322 s | 10.58 MiB | C++ |
哒哒哒哒哒! | 100 | 0.324 s | 1.46 MiB | C++ |
关于 春之光阳 的近10条评论(全部评论) | ||||
---|---|---|---|---|
| ||||
| ||||
千分留念,耶耶耶耶耶......
| ||||
也不难
顺便一提这题名字和文件名跟阳光之春正好反着
Hzoi_
2016-06-13 10:38
1楼
|
春天静悄悄地来了。小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