天梯賽 1

7-6 情人節
思路：
1.用while()回圈
while(cin>>t)
找到第二號點贊者和第十四號點贊者
2.用點贊者的個數列出三種情況
3.注意一定要排除 t = ’ .’ 的情況
輸入t的時候，不要在while()回圈外面輸入，直接寫在while內部
用 while(cin >> t)（之前寫在外面的時候一直部分正確）

#include<bits/stdc++.h>
#define ll long long
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;

int main()
{
 string t;
 string t2,t14;
 int i=0;
 while(cin>>t)
 {
     if(t==".")
     {
        break;
     }
     i++;
     if(i==2)
     {
        t2=t;
     }
     if(i==14)
     {
        t14=t;
     }
 }
 if(i<2)
 {
     cout<<"Momo... No one is for you ..."<<endl;
 }
 else if(i<14)
 {
     cout<<t2<<" is the only one for you..."<<endl;
 }
 else if(i>=14)
 {
     cout<<t2<<" and "<<t14<<" are inviting you to dinner..."<<endl;
 }
}

7-9 排座位
思路：
一開始我是想用vector< string > 來把所有已知的人的朋友和敵人都裝進陣列里，但是一直改到最后都是部分正確
后來看了隊里大佬的新思路：
1.定義一個二維陣列 ret[a][b] 來裝a和b的關系就是陣列這個位置對應的值-1或1
2.如果要判斷的這兩個人是敵人
就要遍歷陣列用if(ret[j][a]*ret[j][b]==1)
看他們是否有共同的朋友

#include<bits/stdc++.h>
#define ll long long
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;

int ret[101][101]={0};//初始化
int main()
{
    int n,m,k,i,j;
    cin>>n>>m>>k;
    while(m--)
    {
       int a,b;
       int t;
       cin>>a>>b>>t;
       ret[a][b]=t;
       ret[b][a]=t;
    }
    while(k--)
    {
        int a,b;
        cin>>a>>b;
       //敵人
       if(ret[a][b]==-1)
       {
           int flag=0;
           //遍歷，看看有沒有相同的朋友
           for(int j=1;j<=n;j++)
           {
               if(ret[j][a]*ret[j][b]==1)
               {
                   flag=1;
                   break;//有相同的朋友
               }
           }
           if(flag)cout<<"OK but..."<<endl;
           else cout<<"No way"<<endl;
       }
       //朋友和陌生人
       else if(ret[a][b]==0)
       {
           cout<<"OK"<<endl;
       }
       else if(ret[a][b])
       {
            cout<<"No problem"<<endl;
       }
    }

}

7-11 重排鏈表
思路：
這個用結構體就可以做，之前用指標做過一個很類似的題
1.定義一個結構體，里面有對應的值，和前面一個數和后面一個數的位置
2.按要求順序輸出的時候可以通過最頭上的Head和最末尾的End來遍歷整個陣列從而輸出，輸出的時候要注意先輸出后面指向的，再輸出前面指向的
3.輸出的時候
可以用：printf(" %05d\n", Head);（有規定的寬度而且可以補0）
不能用：cout<<setw(5)<<Head<<endl;（會有規定的寬度但是不會補0）

#include<bits/stdc++.h>
#define ll long long
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;

const int N = 100000 + 5;
//定義一個結構體
struct point
{
    string num;
    int next;
    int front;
}points[N];


int main()
{
    int Head;//頭
    int n;
    cin>>Head>>n;
    int End;//尾
    //輸入
    for(int i=0;i<n;i++)
    {
        int head,next;
        string num;
        cin>>head>>num>>next;
        points[head].num=num;
        points[head].next=next;
        //判斷是否是最后一個值End
        if(next!=-1)
        {
            points[next].front=head;
        }
        else
        {
            End=head;
        }
    }
    //開始從新排序后輸出
    //移動Head和End指標
    while(Head!=End)
    {
      //先輸出后一個
      //cout<<setw(5)<<End<<" ";
      printf("%05d ", End);
      cout<<points[End].num;
     // cout<<setw(5)<<Head<<endl;
      printf(" %05d\n", Head);
      //改變End值
      End=points[End].front;
      if(Head==End)
      {
          break;
      }
      //再輸出第一個
      //cout<<setw(5)<<Head<<" ";
       printf("%05d ", Head);
      cout<<points[Head].num;
      //cout<<setw(5)<<End<<endl;
       printf(" %05d\n", End);
      //改變Head值
      Head=points[Head].next;
    }
    //cout<<setw(5)<<Head<<" ";
    printf("%05d ", Head);
    cout<<points[Head].num;
    cout<<" -1"<<endl;
    return 0;

}

7-12 分而治之
思路：
大體就是看攻下了要攻下的那些城市之后，每個城市是不是都是孤立的
1.把相互之間有路的城市存入陣列
2.把要攻下的城市存入set
3.在set之中尋找陣列中的值，只要成對的里面有一個在set之中這條路就斷了，所以如果陣列中的值全部在set里就Yes，否則就No

#include<bits/stdc++.h>
#include<algorithm>
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const long long N=1e4+7;

long long city[N][2];
int main()
{
    long long n,m,i;
    cin>>n>>m;
    //輸入
    //把相互之間有路的城市存入
    for(i=0;i<m;i++)
    {
        cin>>city[i][0];
        cin>>city[i][1];
    }
    long long k,j;
    cin>>k;
    while(k--)
    {
        int flag=0;
        set<int> s;
        //也可以用vector<int>
        long long t;
        cin>>t;
        for(i=0;i<t;i++)
        {
            long long c;
            cin>>c;
            s.insert(c);
        }
        //在s里找陣列里的各個值
        //成對存在的只要有一個有就可以了
        for(i=0;i<m;i++)
        {
         if(s.find(city[i][0])==s.end()&&s.find(city[i][1])==s.end())
         {
            flag=1;
            break;
         }
         }
         if(flag==1){cout<<"NO"<<endl;}
         else if(flag==0){cout<<"YES"<<endl;}
     }

       }