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;
}

CodeForces 1144D -Equalize Them All相关推荐

Codeforces 1144D Deduction Queries 并查集
Deduction Queries 用并查集维护前缀的关系, 在同一个联通块内两两之间的异或值都是已知的. 每个点再维护一个和它当前父亲的异或值, 压缩路径的时候更新一下就好了. #include&l ...
游戏ui切图,颜色通道_什么是ui通道设计，为什么如此重要
游戏ui切图,颜色通道 Our approach to interface design has changed dramatically since the rise of mobile devic ...
Codeforces Round #570 (Div. 3)B. Equalize Prices
原题出处:http://codeforces.com/contest/1183/problem/B There are nn products in the shop. The price of th ...
A. Equalize Prices Again（水题） Codeforces Round #590 (Div. 3)
原题链接:https://codeforces.com/contest/1234/problem/A 派大星既是"比奇堡"一家小商店的店主又是售货员.店里有n种商品,第i种商品价格 ...
【CodeForces - 999D】Equalize the Remainders（思维，贪心）
题干: You are given an array consisting of nn integers a1,a2,-,ana1,a2,-,an, and a positive integer mm ...
Codeforces Round #490 (Div. 3)【完结】
2022.3.3 题单地址:https://codeforces.com/contest/999 目录 A. Mishka and Contest[模拟] B. Reversing Encryptio ...
Codeforces Round #702 (Div. 3)解题报告
Codeforces Round #702 (Div. 3) 全部题解读错题意,写了半天真是心态爆炸,总的来看这次题目不难的. A. Dense Array http://codeforces.co ...
Equalize the Array
Equalize the Array 本题是来自于codeforces的一道1500分的题. 题目大意:给定一个数组,你需要让让他其中所有的元素出现的次数相等,途径是你可以删除任意个数字.问你需要最少 ...
Codeforces Round #702 (Div. 3)全部题解
题目链接:https://codeforces.com/contest/1490 文章目录 A. Dense Array B. Balanced Remainders C. Sum of Cubes ...

CodeForces 1144D -Equalize Them All

CodeForces 1144D -Equalize Them All相关推荐

最新文章

热门文章