记录编号 |
269414 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[HZOI 2016]春之光阳 |
最终得分 |
100 |
用户昵称 |
NewBee |
是否通过 |
通过 |
代码语言 |
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;
}