Board logo

標題: 自定排序 (二) [打印本頁]
作者: 鄭繼威    時間: 2024-1-17 19:14     標題: 自定排序 (二)

設計一個程式，讓使用者任意輸入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. }
複製代碼
作者: 李宗儒    時間: 2024-1-22 18:39

  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<algorithm>
  4. using namespace std;

  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;

  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. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2