20220930课堂例题-有趣的排序

admin

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int s=0;
   
4. int a[10]={123,321,121,211,112,222,132,223,311,221};
   
5. 
   
6. int qh(int n)
   
7. {
   
8.         s = 0;// 此处应清零
   
9.     for(int i=0;n>0;i++)
   
10.         {
    
11.         s=s+n%10;
    
12.         n=n/10;
    
13.     }
    
14.     return s;
    
15. }
    
16. 
    
17. bool cmp(int x,int y)
    
18. {
    
19.     if(qh(x)!=qh(y)) return qh(x)>qh(y);
    
20.     else return x>y;
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.     sort(a,a+10,cmp);
    
26.     for(int i=0;i<=9;i++)        cout<<a[i]<<" ";     
    
27.     return 0;
    
28. }

复制代码