心眼者 pat basic 练习六十四 朋友数

题目：

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。

输入格式：

输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 10​4​​。

输出格式：

首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。

输入样例：

8
123 899 51 998 27 33 36 12

 

输出样例：

4
3 6 9 26

 

 

思路:

这一题利用map很容易，因为map的键是不相同的

得出一个“朋友证号”，就是总和，就将其作为一个键存进map中，

再求得一个总和，如果它是一个新值，那么它就能作为一个新键存进map，如果他是一个旧值，那么就在对应的键++即可

不同的朋友证号的个数就是map的元素个数m.size()，然后直接输出map的键就行了(map自动排好序)

 

 

代码:

#include<iostream>
#include<map>
using namespace std;
int main()
{
    int num;
    string temp;
    map<int,int> m;
    cin>>num;
    for(int i=0;i<num;i++)
    {
        int sum=0;
        cin>>temp;
        for(int j=0;j<temp.size();j++)
            sum+=temp[j]-'0';
        m[sum]++;
    }
    cout<<m.size()<<endl;
    int index=0;
    for(auto it=m.begin();it!=m.end();it++,index++)
    {
        cout<<it->first;
        if(index!=m.size()-1)
            cout<<" ";
        else
            cout<<endl;
    }
    return 0;
}