PAT乙级1064 朋友数 (20 分)

Posted 2021-08-11 辉小歌

题目地址

#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<set>
using namespace std;
set<int> st;
void f(int x)
{
	int sum=0;
	while(x)
	{
		sum+=x%10;
		x/=10;
	}
	st.insert(sum);
}
int main(void)
{
	int n,x; cin>>n;
	for(int i=0;i<n;i++) cin>>x,f(x);
	cout<<st.size()<<endl;;
	for(auto i=st.begin();i!=st.end();i++) 
	{
		cout<<*i;
		auto t=++i;
		i--;
		if(t!=st.end()) cout<<" ";
	}
	return 0;
}