其他分享
首页 > 其他分享> > 1089 狼人杀-简单版 (20 分)

1089 狼人杀-简单版 (20 分)

作者:互联网

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int> v(n+1);//可以自定义vector长度
    for(int i=1;i<=n;i++)
        cin>>v[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            vector<int> lie;
            vector<int> a(n+1,1);
            a[i] = a[j] = -1;
            for(int  k=1;k<=n;k++)
            {
               if(v[k] * a[abs(v[k])]<0)
                    lie.push_back(k);
            }
            if(lie.size() == 2&& a[lie[0]] + a[lie[1]] ==0){
                cout<<i<<" "<<j;
                return 0;
            }
        }
    }
    cout<<"No Solution"<<endl;
    return 0;
}

 

标签:std,lie,20,自定义,int,狼人,1089,vector
来源: https://www.cnblogs.com/tonyyy/p/10459739.html