一道c程序题,帮忙看看,谢谢

HHR

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct digit
   
5. {
   
6.         int d, sum;
   
7. } *Digit;
   
8. 
   
9. void Bubble( Digit D, int n )
   
10. {
    
11.         for( int i = 1; i < n; i++ )
    
12.         {
    
13.                 for( int j = 0; j < n - i; j++ )
    
14.                 {
    
15.                         if( D[j].sum > D[j+1].sum )
    
16.                         {
    
17.                                 // Swap
    
18.                                 D[j].d   ^= D[j+1].d   ^= D[j].d   ^= D[j+1].d;
    
19.                                 D[j].sum ^= D[j+1].sum ^= D[j].sum ^= D[j+1].sum;
    
20.                         }
    
21.                         if( D[j].sum == D[j+1].sum && D[j].d > D[j+1].d )
    
22.                         {
    
23.                                 // Swap
    
24.                                 D[j].d   ^= D[j+1].d   ^= D[j].d   ^= D[j+1].d;
    
25.                                 D[j].sum ^= D[j+1].sum ^= D[j].sum ^= D[j+1].sum;
    
26.                         }
    
27.                 }
    
28.         }
    
29. }
    
30. 
    
31. int main( void )
    
32. {
    
33.         Digit D;
    
34.         int n, temp;
    
35. 
    
36.         scanf("%d", &n );
    
37.         // memory allocation
    
38.         D = ( Digit )malloc( n * sizeof( Digit ) );
    
39. 
    
40.         for( int i = 0; i < n; i++ )
    
41.         {
    
42.                 scanf("%d", &temp );
    
43. 
    
44.                 D[i].d = temp;
    
45.                 D[i].sum = temp % 10;
    
46. 
    
47.                 temp /= 10;
    
48.                 while( temp )
    
49.                 {
    
50.                         D[i].sum += temp % 10;
    
51.                         temp /= 10;
    
52.                 }
    
53.         }
    
54. 
    
55.         Bubble( D, n );
    
56. 
    
57.         for( i = 0; i < n; i++ )
    
58.         {
    
59.                 printf("%d ", D[i].d );
    
60.         }
    
61.         puts("");
    
62. 
    
63.         return 0;
    
64. }

复制代码