zoukankan      html  css  js  c++  java
  • Atcoder Beginner Contest 139E(模拟,思维)

    #define HAVE_STRUCT_TIMESPEC
    #include<bits/stdc++.h>
    using namespace std;
    int n;
    int a[1007][1007],t[1007],p[1007];
    queue<int>q[2];//每次把消去的选手扔进队列,避免无法消去的选手被频繁访问,暴力模拟会N^3复杂度,只对新的选手进行遍历大概只有N^2复杂度
    int main(){
    cin>>n;
    for(int i=1;i<=n;++i)
    for(int j=1;j<n;++j)
    cin>>a[i][j];
    for(int i=1;i<=n;++i)
    q[0].push(i);
    int now=1;
    for(int day=1,tot=n*(n-1)/2;day<=n*(n-1)/2;++day){
    now^=1;
    while(!q[now].empty()){
    int x=q[now].front();
    q[now].pop();
    int y=a[x][++t[x]];
    if(p[y]==x){
    tot--;
    q[1-now].push(x);
    q[1-now].push(y);
    p[x]=p[y]=0;
    }
    else
    p[x]=y;
    }
    if(!tot){
    cout<<day<<endl;
    return 0;
    }
    }
    cout<<-1<<endl;
    return 0;
    }

    保持热爱 不懈努力 不试试看怎么知道会失败呢(划掉) 世上无难事 只要肯放弃(划掉)
  • 相关阅读:
    0425正则数组
    0424php函数
    0424php基础
    string类例题
    数组分为一维数组,二维数组,多为数组
    string类 截取的长度 是否包含某个数
    循环语句2
    /异常语句try,catch.
    string类
    循环语句
  • 原文地址:https://www.cnblogs.com/ldudxy/p/11447809.html
Copyright © 2011-2022 走看看