自定排序 (二)

鄭繼威

設計一個程式，讓使用者任意輸入5個只包含數字的字串，運用自定排序的技巧，讓這些字串依其數字的總合遞增排序。

1. #include<iostream>
   
2. #include<cstdlib>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. bool compare(string a, string b)
   
6. {
   
7.     int sa=0, la=a.length();
   
8.     int sb=0, lb=b.length();
   
9.     for(int i=0; i<la; i++)
   
10.         sa+=a[i]-'0';
    
11.     for(int i=0; i<lb; i++)
    
12.         sb+=b[i]-'0';
    
13.     return sa<sb;
    
14. }
    
15. int main()
    
16. {
    
17.     string n[5];      //宣告一個大小為5的空陣列
    
18.     cout<<"請任意輸入5個只包含數字的字串："<<endl;
    
19.     for(int i=0; i<5; i++)
    
20.         cin>>n[i];
    
21.     sort(n, n+5, compare);
    
22.     cout<<"排序結果(依數字的總合)："<<endl;
    
23.     for(string s: n)
    
24.         cout<<s<<endl;
    
25.     system("pause");
    
26.     return 0;
    
27. }

複製代碼

李宗儒

1. #include<iostream>
   
2. #include<cstdlib>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. 
   
6. bool jay(string t,string k)
   
7. {
   
8.     int sumt=0,sumk=0;
   
9.     for (int i=0;i<=t.length();i++)
   
10.     {
    
11.         sumt+=t[i]-'0';
    
12.     }
    
13.     for (int i=0;i<=k.length();i++)
    
14.     {
    
15.         sumk+=k[i]-'0';
    
16.     }
    
17.     return sumt>sumk;
    
18. 
    
19. }
    
20. int main()
    
21. {
    
22.     string n[5];
    
23.     for (int i=0;i<=4;i++)
    
24.         {
    
25.         cin>>n[i];
    
26.         }
    
27.       sort(n,n+5,jay);
    
28.     for (int i=0;i<=4;i++)
    
29.         {
    
30.         cout<<n[i]<<" ";
    
31.         }
    
32. }

複製代碼