1027. MJ, Nowhere to Hide简单题

/*
1027. MJ, Nowhere to Hide简单题
题目大意：
          给出N对BBS_ID IP_Address，求出IP_Address相同的BBS_ID。
          N<=20
解题思路：
          枚举每两个BBS_ID IP_Address对，比较IP_Address是否相同；
          字符串比较。
          for (int i=0;i<n;i++) {
              for (int j=i;j<n;j++)
                  if (strcmp(ip[i],ip[j])==0)
                      ans[cnt++]=make_pair(id[i],id[j]);
          }
*/


#include <iostream>
#include <string>
using namespace std;

int main()
{
    int n;  
    while(1)
    {
      string a[20][2];
      string b[10][2];
      
      cin >> n;
      
      if(n == 0)
        break;
      
      int i=0;
      while(i<n){
        cin >> a[i][0] >> a[i][1];
        i++;
      } 
       //遍历比较，IP地址一样的放在同个二维数组；
       //1.重点：学会使用二维数组用来管理一对数据 
      int j=0;
      for(int i=0; i<n; i++)
        for(int k = i+1; k < n; k++)
        {
             if(a[i][1] == a[k][1])
             {
               b[j][0] = a[i][0];
               b[j][1] = a[k][0];
               j++;
             }
        }
       //选择排序,按照字典序
       //2.重点：学会重要的排序方法：如插入排序、选择排序、冒泡排序 
       //3.重点：学学string的函数 
        
      for(int i=0; i < j; i++)
      {
         int min = i;
         for(int k=i; k<j; k++)
         {
                 if(b[k][0] < b[min][0])
                    min = k;
         }
         string Main_ID = b[i][0];
         string MaJia = b[i][1];
         
         b[i][0] = b[min][0];
         b[i][1] = b[min][1];
         
         b[min][0] = Main_ID;
         b[min][1] = MaJia;
      }
      
        i=0;
      while(i<j){
        cout<< b[i][1] <<" is the MaJia of "  << b[i][0] << endl;
        i++;
      }
      cout << endl;
    } 
    return 0;
}