快递分拣问题

81 阅读 0 评论 54 点赞

我是靠谱客的博主可爱柜子，最近开发中收集的这篇文章主要介绍快递分拣问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述

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

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

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

输入描述

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

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

1leq 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

#include <iostream>
#include <vector>
using namespace std;
vector<string> city;
vector<string> d[1000];
int main()
{
  // 请在此输入您的代码
  int n,temp;
  string s,p;
  cin>>n;
  while(n--){
    temp=2000;
    cin>>s>>p;
    for(int i=0;i<city.size();i++){
      if(p==city[i])temp=i;
    }
    if(temp==2000){
       city.push_back(p);
       d[city.size()-1].push_back(s);
     }else{
         d[temp].push_back(s);
     }
  }
  for(int i=0;i<city.size();i++){
      cout<<city[i]<<" "<<d[i].size()<<endl;
      for(int j=0;j<d[i].size();j++){
        cout<<d[i][j]<<endl;
      }
    }
  return 0;
}

代码里面temp初值赋值只要是任意大于城市数量的int型数就可以。

因为在下面的城市是否出现过的判断中，需要有一个temp值能够区分所有的可能出现城市的序号，city是从下标0开始储存的，所以temp不能够定初值为0来作为区分判断标准。