记录编号 269414 评测结果 AAAAAAAAAA
题目名称 [HZOI 2016]春之光阳 最终得分 100
用户昵称 GravatarNewBee 是否通过 通过
代码语言 C++ 运行时间 0.813 s
提交时间 2016-06-13 16:40:40 内存使用 1.53 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("gnirps.in","r",stdin);freopen("gnirps.out","w",stdout);chul();Cu
using namespace std;
const int maxn=100010;
int cnt=0;
struct op{
	int num,path,sobm;
	op(){
		num=path=sobm=0;
	}
};
op r[maxn];
bool flag[maxn];
int a[maxn];int n;bool f=1;
bool comp1(op,op);
bool comp2(op,op);
void algo(int,int);
void chul();
int main(){
	Begin;
}
void chul(){
	scanf("%d",&n);int t;
	for(int i=1;i<=n;i++){
		scanf("%d",&r[i].num);
		r[i].path=i;
	}
	sort(r+1,r+1+n,comp1);
	for(int i=1;i<=n;i++){
		r[i].sobm=i;
	}
	sort(r+1,r+1+n,comp2);
	for(int i=1;i<=n;i++){
		a[i]=r[i].sobm;
	}
	for(int i=1;i<=10;i++){
		prev_permutation(a+1,a+1+n);
		if(a[1]>t)break;
		printf("total %d:",i);
		for(int j=1;j<=n;j++){
			printf(" %d",a[j]);
		}
		printf("\n\n");
		t=a[1];
	}
}
bool comp1(op a,op b){
	return a.num<b.num;
}
bool comp2(op a,op b){
	return a.path<b.path;
}