hdu4505
哈哈 就是喜欢水题。。。签到题。。。
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int main() 5 { 6 int C, N, number[16], i, j, t, sum, now; 7 8 scanf( "%d", &C ); 9 10 while( C -- ) 11 { 12 scanf( "%d", &N ); 13 14 for( i = 0; i < N; i ++ ) 15 { 16 scanf( "%d", &number[i] ); 17 } 18 19 for( i = 0; i < N - 1; i ++ ) 20 { 21 for( j = N - 1; j > i; j -- ) 22 { 23 if( number[i] > number[j] ) 24 { 25 t = number[i]; 26 number[i] = number[j]; 27 number[j] = t; 28 } 29 } 30 } 31 32 for( i = 0, now = 0, sum = 0; i < N; ) 33 { 34 sum += 6 * ( number[i] - now ); 35 now = number[i]; 36 j = i; 37 do i ++; while( number[i] == number[i-1] && i < N ); 38 sum += 5 + i - j; 39 } 40 sum += 4 * number[N - 1]; 41 42 printf( "%d\n", sum ); 43 } 44 return 0; 45 }