首页 > 其他 > 详细

Codeforces Round #582 (Div. 3) A. Chips Moving

时间:2019-09-14 16:53:17      阅读:64      评论:0      收藏:0      [点我收藏+]

传送门

题解:

给你n个数的坐标,你需要把他们移动到一个位置,有两种移动方式

1、向左或者右移动2

2、向左或者右移动1,但是耗费1

求最小耗费

 

题解:

很简单就可以想到,看一下偶数坐标多还是奇数坐标多

减一加一改变奇偶性,但是减二加二不改变

 

代码:

技术分享图片
 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #include<algorithm>
 5 using namespace std;
 6 const int maxn=105;
 7 int v[maxn];
 8 int main()
 9 {
10     int n;
11     scanf("%d",&n);
12     int ans1=0,ans2=0,a;
13     for(int i=1;i<=n;++i)
14     {
15         scanf("%d",&a);
16         //scanf("%d",&v[i]);
17         if(a%2)
18             ans1++;
19         else ans2++;
20     }
21     printf("%d\n",min(ans1,ans2));
22     return 0;
23 }
View Code

 

Codeforces Round #582 (Div. 3) A. Chips Moving

原文:https://www.cnblogs.com/kongbursi-2292702937/p/11519347.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!