蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型) （C++代码）根据前面大佬题接进行改编

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<map>
using namespace std;
map<string,int>l;
int main()
{
 int t;
 cin>>t;
 while(t--)
 {   int n;
  cin>>n;
  string s[100][2];
  for(int i=0;i<n;i++)
  {                          //map自带红黑桃升序排序 
   cin>>s[i][0]>>s[i][1];//输入两个备胎 
   if(!l.count(s[i][0]))//找出初恋 
   {
    l[s[i][0]]=0;//进行标记表示初恋 
   }
   if(!l.count(s[i][1]))//当第二个备胎出现过就意味着前面出现过该备胎数，不然就进行标记 
   {
    l[s[i][1]]=1;//第二任女友 
   }else
   {
    l[s[i][1]]++;
   }
  }
  while(l.size())
  {
   map<string,int>::iterator iter=l.begin();//得到第一个值 
   while(1)
   {
    if(iter->second==0)  //当女友前面没有前女友时进行输出 
    {
     cout<<iter->first<<" ";
     for(int i=0;i<n;i++)//这里很重要 
     {                    
      if(s[i][0]==iter->first)//如果当前女友出现过了，下一个小三要想上位 
      l[s[i][1]]--;          //所以要进行减一 
     } 
     l.erase(iter->first);//甩掉当前女友 
     break;
    }
    else
    iter++;//下一个小三开始上位 
   }
  }
   cout<<endl;
 }
 return 0;
}