CodeForces 1213A 【思维】题解

快来打我* 2021-07-24 18:53 382阅读 0赞

### 目录 ###

*   *   *  1.0题目
         *  2.0代码

### 1.0题目 ###

zls有n个薯条，第i个薯条的位置在xi,一些薯条可能放在相同的位置上。  
你可以进行任意次（包括0次）如下操作：  
1.不花费任何钱，把薯条i的位置左移2或右移2，即xi加2或减2；  
2.花费一元，把薯条i的位置左移1或右移1，把xi加1或减1；

请找出让所有薯条移动到同一位置花费的最少价格（即所有的xi最后都要相同）。  
Input  
第一行输入一个n（1<=n<=100），代表薯条的数量。  
第二行输入n个整数x1,x2,…,xn(1<=xi<10^9)，xi代表薯条的坐标位置。  
Output  
输出把n个薯条都移动到同一位置所花费的最小价格。  
Examples  
Input  
3  
6 5 4  
Output  
1  
Input  
5  
7 7 6 6 6  
Output  
2  
Note  
在第一个例子中，你需要将第一个薯条向右移动2，将第二个薯条向右移动1，或者将第三个薯条向左移动2，将第二个薯条向左移动1，这样答案就是1。  
在第二个例子中，你需要移动两个坐标为7的筹码，所以答案是2。

### 2.0代码 ###

#include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int maxn = 100 + 10;
    int a[maxn],b[maxn];
    int main()
    { 
    	int n,sum=0;
    	cin >> n;
    	for (int i = 1; i <= n; i++)
    	{ 
    		cin >> a[i];
    		a[i] = a[i] % 2;
    		b[a[i]]++;
    	}
    	if (b[1] ==n|| b[0] == n)
    	{ 
    		cout << 0 << endl;
    		return 0;
    	}
    	else
    	{ 
    		int ans = min(b[1], b[0]);
    		cout << ans << endl;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，382人围观）

还没有评论，来说两句吧...

相关阅读

相关【codeforces div2 A】Calculating Function（思维）

A. Calculating Function time limit per test 1 second memory limit per test 256 megab

港控/mmm°/ 2022年07月16日 02:41/ 0 赞/ 168 阅读

相关 codeforces-305A Strange Addition（思维+模拟）

A. Strange Addition time limit per test 2 seconds memory limit per test 256 megabyte

拼搏现实的明天。/ 2022年06月10日 09:22/ 0 赞/ 203 阅读

相关 Problem-330A-Codeforce Cakeminator(思维)

A. Cakeminator time limit per test 1 second memory limit per test 256 megabytes inp

àì夳堔傛蜴生んèń/ 2022年06月07日 00:45/ 0 赞/ 170 阅读

相关 Codeforces 145A Lucky Conversion（思维）

Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive int

た入场券/ 2022年06月04日 05:43/ 0 赞/ 203 阅读

相关 Codeforces 198A.About Bacteria(思维)

Qwerty the Ranger took up a government job and arrived on planet Mars. He should stay in

淩亂°似流年/ 2022年06月02日 05:24/ 0 赞/ 150 阅读

相关 Codeforces Round 472-2A题解报告

Overlooking the captivating blend of myriads of vernal hues, Arkady the painter lays out

浅浅的花香味﹌/ 2022年05月28日 00:44/ 0 赞/ 185 阅读

相关 CodeForce -1355 Game With Array 【思维 + 构造】题解

目录 1.题目 2.思路 3.代码 1.题目 Petya and Vasya are

忘是亡心i/ 2021年07月24日 20:02/ 0 赞/ 419 阅读

相关 CodeForces 1213A 【思维】题解

目录 1.0题目 2.0代码 1.0题目 zls有n个薯条，第i个薯条的位置在xi,一些薯条可能放在相同的位

快来打我*/ 2021年07月24日 18:53/ 0 赞/ 383 阅读

相关 CodeForces - 817A - Treasure Hunt【思维】题解

目录 1.题目 2.题意 3.思路 4代码 1.题目 Cap

ゝ一世哀愁。/ 2021年07月24日 18:23/ 0 赞/ 343 阅读

相关 Codeforces Round #672 (Div. 2) 1420A 【思维】题解

前言 > 欢迎大家访问林深时不见鹿的博客，本博客致力于最通俗易懂的题解，如有不足，还请多多指教。目录前言

亦凉/ 2021年07月24日 17:49/ 0 赞/ 354 阅读