题目名称	3274. STONE
输入输出	`cantstone.in/out`
难度等级	★
时间限制	10 ms (0.01 s)
内存限制	16 MiB
测试数据	9
题目来源	雾茗于2019-11-04加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：5，提交：5，通过率：100%
瑆の時間~無盡輪迴·林蔭	100	0.000 s	0.00 MiB	C++
1020	100	0.000 s	0.00 MiB	C++
夜莺	100	0.000 s	1.52 MiB	C++
..	100	0.004 s	13.66 MiB	C++
..	100	0.005 s	13.66 MiB	C++

关于 STONE 的近10条评论(全部评论)
这个可以做到nlogn的吧QAQ Hale 2019-11-15 20:45 1楼

3274. STONE

★ 输入文件：cantstone.in 输出文件：cantstone.out 简单对比
时间限制：0.01 s 内存限制：16 MiB

【题目描述】

luogu上有一道题,特别有意思,他的算法也极其有意思,其中的一小部分算法是这样的.

给出一个数列a,让你求出,以这个数列的每一个数字,所构成的全排列里面,从小到大排序

输出该数列在从小到大的全排列排在第几位.

【输出格式】

一行首先一个数n,代表数列有几位数(1<=n<=9)

后面跟着a1,a2......an(每两个数字之间有空格)任意的1<=a[i]<=9,保证数列中的每个元素都不重复.

且a[i]max<=n;

【样例输入】

5 3 4 1 5 2

【样例输出】

【提示】

我们可以通过枚举可以得出