今晚笔试小米前端（emmm我在试水，两个编程算法题，说难不难，说简单也不简单，我没有全对，但思路感觉还行啊)，现在等待有缘人来一起解决。
题目二： 给定一个数列，每一次移动可以将数列某个数移动到某个位置上，移动多次后，形成新的数列。定义数列中相邻两两之间的差的绝对值为"移动距离”,定义所有移动距离的总和为“总移动距离”。希望计算出最少的移动次数，使得新数列的“总移动距离”最小。例如原数列为[4,2,7,6], 总移动距离为2+5+1=8。将6移动到7之前，会变成[4,2,6,7], 总移动距离变成2+4+1=7.需要编写一个函数，输入为一个int数组表示数列内容，输出为一一个int数字，表示最小移动次数。
输入： 第一行输入为数组大小，然后依次输入数组元素，如数组[4,2, 7, 6]
输出： 总移动距离最小的数列之一为[2,4,6,7]最少移动次数: 2。
范例如下：
输入：2,4,6,7
输出：2
我的答案：思路就是从大到小排序、从小到大排序，与原来数组比较，对应位置换了就加1 ，最后除以2就是移动的步数。然后看从大到小还是从小到大排序，选择少的那个输出。只能ac 83%的数据。
#include <iostream>
#include <vector>
#include <numeric>
#include <limits>
#include<algorithm>
#include<cstdio>
using namespace std;
/*请完成下面这个函数，实现题目要求的功能
当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^
******************************开始写代码******************************/
int cmp(int a,int b){
return (a>b)?1:0;
}
int main() {
int n;
int a[100001];
int b[100001];
int c[100001];
int i;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
b[i]=a[i];
c[i]=a[i];
}
sort(a,a+n);
sort(c,c+n,cmp);
int sum=0;
int sum2;
for(i=0;i<n;i++){
if(a[i]!=b[i]){
sum++;
}
if(c[i]!=b[i]){
sum2++;
}
}
if(sum/2>sum2/2){
sum=sum2;
}
printf("%d",sum/2);
return 0;
}
/******************************结束写代码******************************/
题目一：
《2048》是一款热门的数字游戏。游戏中，每个方块上的数字都有2的幕，数字方块会根据指令整体进行上下左右移动，如果两个数字相同的方块在移动中碰撞,他们就会合成一个新的方块。例如下图为4*4格子的游戏，0表示格子为空，图a为移动前格子中的数字，图b为图a左移后的结果:(输入了N=4的)
4
问，给定n*m的矩阵M，0表示空格子，非0整数表示待移动的数字，按照2048的移动规则，输出进行左移操作后的矩阵结果。
我的代码：只对了50%的数据。
#include <iostream>
#include <vector>
#include <numeric>
#include <limits>
using namespace std;
/*请完成下面这个函数，实现题目要求的功能
当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^
******************************开始写代码******************************/
int main() {
int i,j,n;
scanf("%d",&n);
int a[101][101];
for(i=0;i<n;i++){
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
}
int t;
for(i=0;i<n;i++){
t=0;
for(j=0;j<n;j++){
if(a[i][j]!=0){
a[i][t++]=a[i][j];
if(j!=t-1){
a[i][j]=0;
}
}
}
for(j=0;j<n;j++){
if(a[i][j]==a[i][j+1]){
a[i][j+1]=2*a[i][j+1];
a[i][j]=0;
}
}
t=0;
for(j=0;j<n;j++){
if(a[i][j]!=0){
a[i][t++]=a[i][j];
if(j!=t-1){
a[i][j]=0;
}
}
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
/******************************结束写代码******************************/
