蓝桥杯算法提高VIP-前10名 （C语言代码）

解题思路: 1、先读入十个数，并且排序（为什么不能直接将数组初始化为0？因为不排除这些数据都是小于0的）；2、接下来的每个数据都跟数组里边的数据比较，得出大的次数，也就是得到这个数据应该排在第几位；3、将数组后边比这个最新录入的数据小的数都往后挪一位，空出的那个位置给新数据；

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int n ;

int a[11];

scanf("%d",&n);

int i ;

int j ;

//先读入10个数，然后从大到小排序

for( i = 0 ; i < 10 ; i ++)

scanf("%d",&a[i]);

for( i = 0 ; i < 9 ; i ++)

{

for( j = i + 1 ; j < 10 ; j ++)

{

if( a[j] > a[i])

{

a[j] ^= a[i];

a[i] ^= a[j];

a[j] ^= a[i];

}

}

}

n = n - 10 ;

int temp ;

int flag_larger ;

int bigger_cnt ;

while(n--)

{

flag_larger = 0 ;

bigger_cnt = 0 ;

scanf("%d",&temp);

for( i = 0 ; i < 10 ; i ++)

{

if( temp > a[i])

{

flag_larger = 1 ;

bigger_cnt ++ ;

//printf("%d > a[%d]=%d\n",temp,i,a[i]);

}else

{

//printf("%d < a[%d]=%d\n",temp,i,a[i]);

}

}

/*

if( flag_larger )

printf("biger,%d ",bigger_cnt);

else

printf("smaller");*/

if( flag_larger )

{

for( i = 0 ; i < bigger_cnt ; i ++)

{

a[10 - i] = a[9-i] ;

}

a[10-bigger_cnt] = temp ;

/*

for( i = 0 ; i < 10 ; i ++)

printf(" %d ",a[i]);*/

}

}

for( i = 0 ; i < 10 ; i ++)

printf("%d ",a[i]);

return 0;

}