蓝桥杯练习题 ＜快递分拣＞ vector数组

题目描述

蓝桥王国的每个快递都包含两个参数：1.快递单号 2.快递城市。

小李是蓝桥王国的一名快递员，每天的快递分拣让他苦不堪言。

于是他想要你帮他设计一个程序用于快递的分拣（将不同快递按城市信息分开）。

输入描述

输入第一行包含一个整数 N,表示快递的个数。

接下来第2∼N+1 行每行包含一个字符串 S和一个字符串 P，分别快递单号以及快递对应的城市。

1≤N≤10^3，保证数据量不超过 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 

要注意到这道题要求输出是要按输入的顺序来的，所以这道题有几种解决方法，思路一是搞两个容器，一个用来存储地址(vector city)，一个用来存储编号，其中要注意映射函数，因为有可能会有地址相同的，所以存储编号那个容器可以用 vector<int> num[1000]来搞，因为N最大的值就为1000，所以这样一个数组是绝对够存储的，然后呢就每次先判断这个地址是否存在过了，如果存在，则在对应编号容器push，然后不在地址那里push   如果没存在就在地址那里push同时用一个容器来push编号(用num[city.size()])

代码如下：
 

#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;
    }
}