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 }

 

转载于:https://www.cnblogs.com/hacker-hzh/archive/2013/03/21/2974365.html