本文共 640 字,大约阅读时间需要 2 分钟。
#include #include #include #include using namespace std;//题目大意 给出n个数字 将其每一位加起来sum 输出不同sum的个数 按sum 大小//思路:(1)用字符串 方便求sum (2)用map 方便记录不同sumint main(){ int n, sum = 0; string st; cin >> n; vector ans; map 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;}
转载地址:http://giboa.baihongyu.com/