#269（div2) B. MUH and Important Things

题意：有n个数字，代表第i个的难度为a[i]，问是否有三种不同的序列使得难度从低到高

思路：那么难度相同的对肯定要>=2，然后瞎搞，嗯，瞎搞就行了

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int x;
    int wei;
}a[2003];
bool cmp(node p,node q)
{
    return p.x<q.x;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i].x);
        a[i].wei=i;
    }
    sort(a+1,a+1+n,cmp);
    int s=1;
    for(int i=2;i<=n;i++)
    {
        if(a[i].x==a[i-1].x)
            s++;
    }
    if(s<=2)
    {
        printf("NO
");
    }
    else
    {
        int y;
        printf("YES
");
        for(int i=1;i<=n;i++)
        {
            printf("%d ",a[i].wei);
        }
        printf("
");
        for(int i=2;i<=n;i++)
        {
            if(a[i].x==a[i-1].x)
            {
                y=i;
                swap(a[i],a[i-1]);
            }
        }
         for(int i=1;i<=n;i++)
        {
            printf("%d ",a[i].wei);
        }  printf("
");
         for(int i=y;i<=n;i++)
        {
            if(a[i].x==a[i-1].x)
            {
                y=i;
                swap(a[i],a[i-1]);
            }
        }
         for(int i=1;i<=n;i++)
        {
            printf("%d ",a[i].wei);
        }  printf("
");
    }
    return 0;
}