PAT B1064 朋友数 (20 分)

标准的set容器题

#include <cstdio>
#include <set>
#include <iostream>
#include <string>
using namespace std;

int main(){
	int n;
	scanf("%d", &n);
	
	set<int> st;
	for(int i=0; i<n; i++){
		string str;
		cin >> str;
		int sum = 0;
		for(int j=0; j<str.size(); j++){
			sum += str[j] - '0';
		}
		st.insert(sum);
	}
	
	printf("%d\n", st.size());
	int num = 0;
	for(set<int>::iterator it=st.begin(); it!=st.end(); it++){
		printf("%d", *it);
		num++;
		if(num != st.size()) printf(" ");
	}
	
	return 0;
}