hnu小学期软件实训-电话号码

【问题描述】

Vasya有几本电话簿，记录了他的朋友们的电话号码，每一个朋友都可以有一或几个电话号码。

Vasya决定整理关于朋友电话号码的信息。给定n个字符串，来自于Vasya的电话簿中的条目。每一条都以朋友的姓名开头，然后跟着当前条目中的电话号码个数，然后是本人的电话号码。有可能几个相同的电话被记录在同一个记录中。

Vasya还认为，如果电话号码a是电话号码b的后缀（也就是说，号码b以a结尾），这两个号码被当作同一个电话号码，那么a被认为是无城市代码，它不应该被考虑。

输出整理后Vasya朋友的电话号码信息。有可能两个不同的人有相同的号码。如果一个人有两个电话号码x和y，x是y的后缀（即y以x结尾），则不输出x。 

如果Vasya的电话簿中的某些朋友记录了几次，那么只需要记录一次。 

【输入形式】

输入第一行一个整数n(1<=n<=20)，Vasya的电话簿上的条目数。

以下n行后面是描述中的格式记录。 朋友的姓名中不包含空字符，长度不超过10位，由小写英文字母组成。电话号码个数在1~10之间。每个电话号码的长度范围在1~10之间，可以包含前导0。

【输出形式】

输出Vasya的朋友的电话号码的有序信息。首先输出电话簿中的朋友数目m。

接下来的m行，包含以格式“姓名 电话号码个数 电话号码1 ... 电话号码k"的条目，号码间以空格分隔。每个记录包含当前朋友的所有电话号码。

每个条目输出按照姓名字母序进行排序，电话号码按照从小到大的顺序排列（注意电话号码比较规则："1"<"01"、"12"<"012"，依此类推）

【样例输入】

4
ivan 3 123 123 456
ivan 2 456 456
ivan 8 789 3 23 6 56 9 89 2
dasha 2 23 789

【样例输出】

2
dasha 2 23 789
ivan 4 2 123 456 789

#include<bits/stdc++.h>
using namespace std;
class cmp{
	public:
		bool operator() (const string &a,const string &b)const
	{
		if(a.length()!=b.length()) return a.length()< b.length();
		return a<b;
	}
};

int main() {
	int m1;
	cin >> m1;//一共有m行数据
	int n;//记录每一个name后面有几个电话号码。
	string name;
	map<string, set<string,cmp> > m;
	for(int i=0; i<m1; i++) {
		cin >> name;
		cin >> n;
		for (int j=0; j<n; j++) {
			string num;
			cin>>num;
			m[name].insert(num);
		}//去除重复数字
	}
	cout <<m.size() << endl;
	for (auto b:m) {
		
		for(auto x:b.second) {
			for (auto y:b.second) {
				if(x==y) continue;
				if (y.length() < x.length() && x.substr( x.length()-y.length())==y) {
					b.second.erase(y);
				}
			}
		}//删除子串。
		cout  <<b.first << " " << b.second.size() << " " ;
		for (auto x:b.second){
			cout << x <<" ";
		}
		cout << endl;
	}

	return 0;
}

map真的很适合这种映射关系