1120. Friend Numbers (20)

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

//题目大意 给出n个数字 将其每一位加起来sum  输出不同sum的个数  按sum 大小
//思路：(1)用字符串 方便求sum (2)用map 方便记录不同sum

int main(){
int n, sum = 0;
string st;
cin >> n;
vector<int> ans;
map<int, bool> ma;

for (int i = 0; i < n; i++) {
cin >> st;
sum = 0;
for (int j = 0; j < st.size(); j++) {
sum += st[j] - '0';
}
if(!ma[sum]){
ma[sum] = true;
ans.push_back(sum);
}
}
sort(ans.begin(), ans.end());
cout << ans.size() << endl;
for (int i = 0; i < ans.size(); i++) {
if(i != 0) cout << ' ';
cout << ans[i];
}
cout << endl;

return 0;
}