题目描述
蓝桥王国的每个快递都包含两个参数:1.快递单号 2.快递城市。
小李是蓝桥王国的一名快递员,每天的快递分拣让他苦不堪言。
于是他想要你帮他设计一个程序用于快递的分拣(将不同快递按城市信息分开)。
输入描述
输入第一行包含一个整数 N,表示快递的个数。
接下来第2∼N+1 行每行包含一个字符串 S和一个字符串 P,分别快递单号以及快递对应的城市。
1≤N≤10^3,保证数据量不超过 10^6106。
输出描述
输出共若干行。按城市的输入顺序依次输出城市的名称以及城市的快递个数,以及该城市的所有快递单号(单号按照输入顺序排序)。
输入输出样例
输入
复制代码
1
2
3
4
5
6
7
8
9
10
11
1210 10124214 北京 12421565 上海 sdafasdg213 天津 fasdfga124 北京 145252 上海 235wtdfsg 济南 3242356fgdfsg 成都 23423 武汉 23423565f 沈阳 1245dfwfs 成都
输出
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17北京 2 10124214 fasdfga124 上海 2 12421565 145252 天津 1 sdafasdg213 济南 1 235wtdfsg 成都 2 3242356fgdfsg 1245dfwfs 武汉 1 23423 沈阳 1 23423565f
要注意到这道题要求输出是要按输入的顺序来的,所以这道题有几种解决方法,思路一是搞两个容器,一个用来存储地址(vector city),一个用来存储编号,其中要注意映射函数,因为有可能会有地址相同的,所以存储编号那个容器可以用 vector<int> num[1000]来搞,因为N最大的值就为1000,所以这样一个数组是绝对够存储的,然后呢就每次先判断这个地址是否存在过了,如果存在,则在对应编号容器push,然后不在地址那里push 如果没存在就在地址那里push同时用一个容器来push编号(用num[city.size()])
代码如下:
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42#include<iostream> #include<vector> using namespace std; vector<string> city; vector<string> num[1000]; int Myfind(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 S,P; cin>>P>>S; int flag=Myfind(S); if(flag==-1){ city.push_back(S); num[city.size()-1].push_back(P); //减一是因为下标从零开始 } else num[flag].push_back(P); } for(int i=0;i<city.size();i++) { cout<<city[i]<<" "<<num[i].size()<<endl; for(int j=0;j<num[i].size();j++) cout<<num[i][j]<<endl; } }
最后
以上就是幽默羽毛最近收集整理的关于蓝桥杯练习题 <快递分拣> vector数组的全部内容,更多相关蓝桥杯练习题内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复