CodeForces 1144D

原题https://vjudge.net/problem/CodeForces-1144D

/*求序列就经过几次step变成同一个数，
其实能发现一个数经过step1或者step2变成相邻的数，
所以要经过最小次数变成同一个数字，
就是先求出出现次数最多的数字，然后把所有的其他数字都变成这个数字。
注意，出现次数最多的数字可能不相邻，序列是乱序的。
先记录数字的位置，然后从该位置往前遍历序列，
比这个数字大，就执行step2，比这个数字小，就执行step1，
结束后，再从该位置往后遍历，比这个数字大，就执行step2，比这个数字小，就执行step1.

输出中  第一行是进行了几次操作
第二行 第一个数字  进行的操作的代号 第二个和第三个是进行操作的两个数字*/
#include<bits/stdc++.h>
using namespace std;
const int MAX=2e5+;
int a[MAX],b[MAX];
int main() {
    int n;
    cin>>n;
    int maxx=,num,pos=;
    for(int i=; i<=n; i++) {
        cin>>a[i];      //a[i]为输入的数字
        b[a[i]]++;     //b[a[i]]  记录相应数字出现的次数
        if(b[a[i]]>maxx) {
            maxx=b[a[i]];         //出现次数最多的
            pos=i;        //标记位置
        }
    }
    cout<<n-b[a[pos]]<<endl;
    if(pos>) {
        for(int j=pos-; j>=; j--) {
            if(a[j]==a[pos])        continue;
            if(a[j]>a[j+])cout<<<<" "<<j<<" "<<j+<<endl;
            else cout<<<<" "<<j<<" "<<j+<<endl;
            a[j]=a[pos];
        }
    }
    for(int k=pos+; k<=n; k++) {
        if(a[k]==a[pos])continue;
        if(a[k]>a[k-])cout<<<<" "<<k<<" "<<k-<<endl;
        else cout<<<<" "<<k<<" "<<k-<<endl;
        a[k]=a[pos];
    }
    return ;
}