文章目錄

• • 題目分析
  • 題目鏈接

題目分析

來源：acwing

對于每個數，統計各位之和，判斷有多少個不同的和，然后從小到大輸出。

什么數據結構既能去重，又能排序呢？

答案就是set!!!

關于set的介紹

在set中每個元素的值都唯一，而且系統能根據元素的值自動進行排序。應該注意的是set中數元素的值不能直接被改變。
引用自：https://blog.csdn.net/yas12345678/article/details/52601454

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 1e4+10; int n; set<int> S;int main(){cin >> n;for(int i = 1; i<= n; i++){int x ;int s=0;cin >> x;while(x){s += x%10,x /=10;}S.insert(s);}cout << S.size()<<endl;bool is_first = true;//范圍遍歷set，set本身有序，且去重for(auto x : S){if(is_first) is_first = false;else cout<<" ";cout << x;}}

題目鏈接

PAT甲級1120 Friend Numbers
https://www.acwing.com/problem/content/1612/

《新程序員》：云原生和全面數字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的PAT甲级1120 Friend Numbers：[C++题解]set去重且有序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。