电话号码

￡神魔★判官ぃ 2021-12-11 23:59 291阅读 0赞

## 题目描述 ##

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位，由小写英文字母组成。电话号码个数在110之间。每个电话号码的长度范围在110之间，可以包含前导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

## AC代码 ##

#include <iostream>
    #include <vector>
    #include <algorithm>
    
    using namespace std;
    
    
    struct Person{   
    	string name;
    	vector<string> number;
    	bool operator <(const Person &a)const{   //重载< 
    		int ret = name.compare(a.name);
    		if(ret < 0) return true;
    		else return false;
    	}
    }P[30];   //记录每个人的姓名和拥有的号码 
    
    bool check(string a, string b){  //检查a是否是b的后缀
    	int lena = a.size(); int lenb = b.size();
    	if(lena > lenb) return false;
    	int diff = lenb - lena;
    	for(int i=0; i<lena; ++i){
    		if(a[i] != b[diff+i]) return false;
    	}
    	return true;
    }
    
    bool cmp(string &a, string &b){
    	int lena = a.size(); int lenb = b.size();
    	if(lena > lenb) return false;
    	if(lena < lenb) return true;
    	else{
    		for(int i=0; i<lena; ++i){
    			if(a[i]-'0' < b[i]-'0') return true;
    			else if(a[i]-'0' > b[i]-'0') return false;
    		}
    	}
    }
    int main(){
    	int n;
    	cin>>n;
    	
    	string na; int cnt, m = 0;
    	for(int i=0; i<n; ++i){
    		cin>>na>>cnt;
    		int index, flag = 0;
    		for(int p=0; p<m; ++p){
    			if(P[p].name == na){
    				index = p;
    				flag = 1;
    				break;
    			}
    		}
    		if(flag == 0){ 
    			index = m++;
    			P[index].name = na; 
    		}
    		
    		string numb;
    		while(cnt--){
    			cin>>numb;
    			vector<string>::iterator it;
    			int fflag = 1;
    			for(it=P[index].number.begin(); it!=P[index].number.end(); ++it){
    				if(numb == *it || check(numb, *it)){		//和已存在号码相同或者是它的后缀，忽略 
    					fflag = 0;
    				 	break;    
    				}
    				if(check(*it, numb)){                         //已存在号码是当前输入后缀，删除已存在的，存入输入的 
    					P[index].number.erase(it);
    					P[index].number.push_back(numb);
    					fflag = 0;
    					break;
    				}
    			}
    			if(fflag) P[index].number.push_back(numb);
    		}	
    	} 
    			
    	sort(P, P+m);   //按名字字典序升序排序 ，结构体中已重载小于号比较运算符 
    	cout<<m<<endl;
    	for(int i=0; i<m; ++i){
    		cout<<P[i].name<<" "<<P[i].number.size();
    		sort(P[i].number.begin(), P[i].number.end(), cmp);   //按电话号码大小排序
    		for(int j=0; j<P[i].number.size(); ++j){
    			cout<<" "<<P[i].number[j];
    		}
    		cout<<endl;
    	}
    	
    	return 0;
    }