第6题,卡牌游戏
题目描述:
有n张卡牌。第i张卡牌的位置是position[i]。
我们需要把所有卡牌移到同一个位置。在一步中,我们可以将第i张卡牌的位置从position[i]改变为:
position[i] + 2 或 position[i] - 2,此时的代价 cost = 0
position[i] + 1 或 position[i] - 1,此时的代价 cost = 1
现给出所有卡牌的位置,请你编程输出将所有卡牌移动到同一位置上所需要的最小代价。
输入描述:
输入一行正整数,每个数之间用空格间隔。
输出描述:
输出将所有卡牌移动到同一位置上所需要的最小代价。
样例1:
输入:
1 2 3
输出:
1