记录编号	298802	评测结果	AAAEEEEEEE
题目名称	[HZOI 2016]阳光之春	最终得分	30
用户昵称	Tabing010102	是否通过	未通过
代码语言	C++	运行时间	0.897 s
提交时间	2016-08-22 21:18:26	内存使用	0.33 MiB

#include<fstream>
#include<algorithm>
using namespace std;
const int maxn=5000+10;
struct data{
	int id,v;
	data(){id=v=0;}
}a[maxn];
int n,b[maxn];
bool cmp(const data &a,const data &b){
	return a.v<b.v;
}
fstream fin,fout;
int main(){
	fin.open("hzoi_spring.in",ios::in);
	fout.open("hzoi_spring.out",ios::out);
	fin>>n;
	for(int i=1;i<=n;i++){
		fin>>a[i].v;
		a[i].id=i;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++) b[a[i].id]=i;
	for(int i=1;i<=10;i++){
		if(!next_permutation(b+1,b+1+n)) break;
		fout<<"total "<<i<<":";
		for(int j=1;j<=n;j++) fout<<" "<<b[j];
		if(i<10) fout<<endl<<endl;
		else fout<<endl;
	}
	fin.close(); fout.close();
	return 0;
}