记录编号 |
269170 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[HZOI 2016]春之光阳 |
最终得分 |
100 |
用户昵称 |
AntiLeaf |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.348 s |
提交时间 |
2016-06-13 11:09:45 |
内存使用 |
1.15 MiB |
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
namespace mine{
int __c,__x,__a[110],__i,__j;
bool __neg;
inline int getint(){
__x=__neg=0;
do __c=getchar();while(__c==' '||__c=='\n'||__c=='\r'||__c=='\t');
if(__c=='-'){
__neg=true;
__c=getchar();
}
for(;__c>='0'&&__c<='9';__c=getchar())__x=(__x<<1)+(__x<<3)+(__c^48);
if(__neg)return -__x;
return __x;
}
inline void putint(int __x){
__neg=__x<0;
if(__neg)__x=-__x;
__i=0;
do{
__a[__i++]=__x%10+48;
__x/=10;
}while(__x);
if(__neg)putchar('-');
for(__j=__i-1;__j>=0;__j--)putchar(__a[__j]);
}
}
using namespace mine;
const int maxn=100005;
int a[maxn];
int b[maxn];
int c[maxn];
bool cmp(const int &x,const int &y){
return a[x]<a[y];
}
int main(){
freopen("gnirps.in","r",stdin);freopen("gnirps.out","w",stdout);
int n=getint();
for(int i=0;i<n;++i){
a[i]=getint();
b[i]=i;
}
sort(b,b+n,cmp);
for(int i=0;i<n;++i){
c[b[i]]=i+1;
}
for(int i=1;i<=10;++i){
if(!prev_permutation(c,c+n))break;
printf("total ");
putint(i);
putchar(':');
for(int j=0;j<n;++j){
putchar(' ');
putint(c[j]);
}
putchar('\n');
putchar('\n');
}
return 0;
}