链表和list，以及set

依旧是*《算法竞赛入门到进阶》**的学习哦~~*这是我之前在b站写的弄过来~
题目：（来自书）

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，
剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，
以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
Sample Input
2
20
40
Sample Output
1 7 19
1 19 37

解答来自书

#include <iostream>
#include <list>
 using namespace std;
  int main()
  {
      int t,n;
      cin>>t;
      while(t--)
      {
          cin>>n;
          int k=2;
          list<int>mylist;//定义链表
          list<int>::iterator it;//注意这里的iterator（在下面会有链接知识点哦！）
          for(int i=1;i<=n;i++)
          {
              mylist.push_back(i); //赋值
          }
        while(mylist.size()>3)
        {
            int num=1;
            for(it=mylist.begin();it!=mylist.end();)
            {
                if(num++%k==0)
                {
                    it=mylist.erase(it);
                }
                else
                 it++;
            }
            k==2?k=3:k=2;//三目运算符（下面也有链接知识点哦！）
        }
        for(it=mylist.begin();it!=mylist.end();it++)
        {
            if(it!=mylist.begin())
             cout<<" ";
            cout<<*it;//解引用操作符（也有链接知识点哦~~）
        }
        cout<<endl;
      }
      return 0;
  }

注释：（1）interator迭代器：允许程序员检查容器内元素并实现元素遍历的数据类型
https://blog.csdn.net/yyangzhenjie/article/details/74518905这个网址内有相关的更为详细的知识点以及解引用操作符的知识点
（2）三目运算符：https://www.runoob.com/cplusplus/cpp-conditional-operator.html这个网址里也可参考相关知识点

set

set就是集合。STL的set用二叉搜索树实现，集合中每个元素只出现一次，并且是排好序的。

题目：

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。
Input
输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一对选手名字（中间隔一空格）表示，前者战胜后者。如果n为0，则表示输入结束。
Output
对于每个选手群，若你判断出产生了冠军，则在一行中输出“Yes”，否则在一行中输出“No”。
Sample Input
3
Alice Bob
smith John
Alice smith
5
a c
c d
d e
b e
a d
0
Sample Output
Yes
No

#include <iostream>
#include <set>
#include <string>
 using namespace std;
 int main()
 {
     set<string>A,B;
     string s1,s2;
     int n;
     while(cin>>n&&n)
     {
         for(int i=0;i<n;i++)
         {
             cin>>s1>>s2;
             A.insert(s1);
            A.insert(s2);
            B.insert(s2);   
         }
     if(A.size()-B.size()==1)　
     {
         cout<<"Yes"<<endl;
     }
     else
     {
         cout<<"No"<<endl;
     }
     A.clear();
     B.clear();
}
return 0;
  }