百度2017春招笔试真题编程题集合-4

#include<stdio.h>
#include<stdlib.h>

int getpo(int *K, int N, int x)//通过给定值x，找出x在数组K中的位置
{
int po;
int i = 0;
for (i = 0; i < N; i++)
{
if (K[i] == x)
{
po = i;
break;
}
}
return po;
}

int sert(int *K, int N, int num)//将K[num]插到最后
{
int i = 0;
int temp = K[num];
for (i = num; i < N; i++)
{
K[i] = K[i + 1];
}
K[N-1] = temp;
return 0;
}

int main()
{
int N = 0;
int i = 0, j = 0;
int count = 0;
int save = 0;

scanf("%d", &N);
int *M = (int *)malloc(sizeof(int)*N);
int *K = (int *)malloc(sizeof(int)*N);
for (i = 0; i<N; i++)
{
scanf("%d", &M[i]);
K[i] = M[i];
}
for (i = 0; i<N; i++)
{
for (j = i + 1; j<N; j++)
{
int temp = 0;
if (M[i]>M[j])
{
temp = M[i];
M[i] = M[j];
M[j] = temp;
}
}
}
save = M[0];
for (i = 1; i < N; i++)
{
if (getpo(K, N, save) > getpo(K, N, M[i]))
{
sert(K, N, getpo(K, N, M[i]));
count++;

}
save = M[i];
}

free(M);
free(K);
//  printf("\n");
printf("%d", count);

//  system("pause");
return 0;

}