CF 269B

http://codeforces.com/contest/471/problem/B

解题思路，就是排个序，然后查找相同的数有几对，如果对数<2即不能输出3个不同分数列，否则交换数值相同的的两个数字的位置。输出数列（数值的id）,输出3个不同的的数列就可以。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
#include<list>
#include<deque>
#include<map>
#include <stdio.h>
#include <queue>

#define maxn 10000+5
#define ull unsigned long long
#define ll long long
#define reP(i,n) for(i=1;i<=n;i++)
#define rep(i,n) for(i=0;i<n;i++)
#define cle(a) memset(a,0,sizeof(a))
#define mod 90001
#define PI 3.141592657
#define INF 1<<30
const ull inf = 1LL << 61;
const double eps=1e-5;

using namespace std;
struct nod
{
    int id;
    int v;
}node[2005];
bool cmp(nod a,nod b){
    return a.v<b.v;
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n;
    cin>>n;
    int i;
    rep(i,n)
    {
        scanf("%d",&node[i].v);
        node[i].id=i+1;
    }
    sort(node,node+n,cmp);
    int cnt=0;
    int num=1;
    for(int i=1;i<n;i++)
    {
       if(node[i-1].v==node[i].v)num++;
       else num=1;
       if(num>=2)cnt++;///计算对数
    }
    if(cnt<=1)cout<<"NO"<<endl;
    else
    {
        cout<<"YES"<<endl;
        for(int j=0;j<n;j++)
        cout<<node[j].id<<" ";
        cout<<endl;
        int i;
        for(i=1;i<n;i++)
        {
            if(node[i].v==node[i-1].v){swap(node[i],node[i-1]);
             break;}
        }
         for(int j=0;j<n;j++)
            cout<<node[j].id<<" ";
        cout<<endl;
        for(int k=i+1;k<n;k++)
        {
            if(node[k].v==node[k-1].v){swap(node[k],node[k-1]);
             break;}
        }
         for(int j=0;j<n;j++)
            cout<<node[j].id<<" ";
            cout<<endl;
    }
    return 0;
}

   
   

    
    

   
   

水水~~