题目描述
蓝桥王国的每个快递都包含两个参数:1.快递单号 2.快递城市。
小李是蓝桥王国的一名快递员,每天的快递分拣让他苦不堪言。
于是他想要你帮他设计一个程序用于快递的分拣(将不同快递按城市信息分开)。
输入描述
输入第一行包含一个整数 NN,表示快递的个数。
接下来第 2 \sim N+12∼N+1 行每行包含一个字符串 SS 和一个字符串 PP,分别快递单号以及快递对应的城市。
1\leq N \leq 10^31≤N≤103,保证数据量不超过 10^6106。
输出描述
输出共若干行。按城市的输入顺序依次输出城市的名称以及城市的快递个数,以及该城市的所有快递单号(单号按照输入顺序排序)。
输入输出样例
示例
输入
10
10124214 北京
12421565 上海
sdafasdg213 天津
fasdfga124 北京
145252 上海
235wtdfsg 济南
3242356fgdfsg 成都
23423 武汉
23423565f 沈阳
1245dfwfs 成都
输出
北京 2
10124214
fasdfga124
上海 2
12421565
145252
天津 1
sdafasdg213
济南 1
235wtdfsg
成都 2
3242356fgdfsg
1245dfwfs
武汉 1
23423
沈阳 1
23423565f
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M
思路:使用一个vector容器存放城市,再用一个vector容器存放相应城市的单号。另外还需要find函数去寻找二者之间的对应关系。
#include <iostream>
#include<vector>
using namespace std;
vector<string> city;
vector<string> oddnum[1000];
int find(string s){
for(int i=0;i<city.size();i++){
if(city[i]==s){
return i;
}
}
return -1;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++){
string d,c;
cin>>d>>c;
if(find(c)!=-1){
int id=find(c);
oddnum[id].push_back(d);
}else{
city.push_back(c);
oddnum[city.size()-1].push_back(d);
}
}
for(int i=0;i<city.size();i++){
cout<<city[i]<<" "<<oddnum[i].size()<<endl;
for(int j=0;j<oddnum[i].size();j++){
cout<<oddnum[i][j]<<endl;
}
}
return 0;
}