1027. MJ, Nowhere to Hide简单题

来源：互联网发布：sql server 列转行编辑：程序博客网时间：2024/06/11 04:51
/*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;}