CodeForces 1144D -Equalize Them All

题目: 传送门
思路: 很明显题中所给的操作就是将相邻的两个数变成相等的，我们假设最后的数都变为K,很明显我们从本身就等于K的位置开始，向左边和右边进行该操作，每个不等于 K 的位置只要进行一次操作就能变为K，为了这种位置更少，我们理所当然的要选择 原序列中 出现次数最多的数当K。

int vis[200050];
int a[200050];

int main() {
    int n,maxs=-1,maxs_num;
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>a[i];
        vis[a[i]]++;
        if(maxs < vis[a[i]] ) {
            maxs = vis[a[i]];
            maxs_num = i;
        }
    }
    if(maxs == n) {
        cout<<"0"<<endl;
    }
    else {
        cout<<n-maxs<<endl;
        for(int i = maxs_num+1;i<=n;i++) {
            if(a[i] == a[maxs_num]) continue;
            if(a[i] > a[maxs_num]) {
                cout<<"2 ";
            }
            else cout<<"1 ";
            cout<<i<<' '<<i-1<<endl;
        }
        for (int i = maxs_num-1; i >=1; i--){
            if(a[i] == a[maxs_num]) continue;
            if(a[i]>a[maxs_num]) {
                cout<<"2 ";
            }
            else cout<<"1 ";
            cout<<i<<' '<<i+1<<endl;
        }
    }
    return 0;
}

标签：Them,cout,int,maxs,CodeForces,vis,num,Equalize,200050
来源： https://blog.csdn.net/qq_43305984/article/details/89375323