codeforces MUH and Important Things

 /*
　　 题意：给一个序列，表示每一项任务的难度，要求完成每一项任务的循序是按照难度由小到大的！输出三种符合要求的工作顺序的序列！
　　 思路：直接看代码....
 */
 1 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #define N 2005
 using namespace std;
 struct node{
     int h;
     int p;
 };

 node nd[N];

 int vis[N];

 bool cmp(node a, node b){
     return a.h < b.h;
 }

 void swap(int *p, int *q){
     int t = *p;
     *p = *q;
     *q = t;
 }

 int main(){
     int n;
     scanf("%d", &n);
     for(int i=; i<=n; ++i){
         scanf("%d", &nd[i].h);
         nd[i].p=i;
     }
     sort(nd+, nd+n+, cmp);
     int cnt = ;
     for(int i=; i<n; ++i){
         for(int j=i+; j<=n; ++j)
             if(nd[i].h == nd[j].h)
                 ++cnt;//找到有多少对数相同的
             else{ i=j-; break; }
     }

     if(cnt<) cout<<"NO"<<endl;//如果少于两对，一定不能
     else{
          cout<<"YES"<<endl;
          cout<<nd[].p;
          for(int i=; i<=n; ++i)//输出源序列
              cout<<" "<<nd[i].p;
          cout<<endl;
          int p;
          for(int i=; i<n; ++i)
              if( nd[i].h == nd[i+].h){//找到第一对相同的交换位置
                  p = i;
                  swap(&nd[i].p, &nd[i+].p);
                  break;
             }
          cout<<nd[].p;
          for(int i=; i<=n; ++i)
              cout<<" "<<nd[i].p;
          cout<<endl;
         for(int i=; i<n; ++i)//找到第二对相同的交换位置
              if( nd[i].h == nd[i+].h && i != p){
                  swap(&nd[i].p, &nd[i+].p);
                  break;
             }

          cout<<nd[].p;
          for(int i=; i<=n; ++i)
              cout<<" "<<nd[i].p;
          cout<<endl;
     }

     return ;
 }