pat 甲級 1148 (思維題)
阿新 • • 發佈:2018-11-18
題目連結:
題意:n個人中,有兩個是狼人,其中不是所有狼人都說謊,說謊的人有兩個。
思路:先確定狼人,然後找說謊的人,如果說謊的人有兩個且其中有一個是狼人就輸出結果。
反思:(1)開始想先確定說謊的人,在確定狼人,但是總是有人不能確定是狼人還是普通人。
(2)可以通過一個人說話的結果來判斷他是否說謊。
#include<iostream> #include<cmath> #include<cstring> #include<vector> using namespace std; int a[120],vis[120]; vector <int> vc; int main(void) { int n,i,j,k; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) { for(j=i+1;j<=n;j++) { fill(vis,vis+n+1,1); vis[i]=vis[j]=-1; vc.clear(); for(k=1;k<=n;k++) if(a[k]*vis[abs(a[k])]<0) vc.push_back(k); if(vc.size()==2&&vis[vc[0]]+vis[vc[1]]==0) { cout<<i<<" "<<j<<endl; return 0; } } } cout<<"No Solution"<<endl; return 0; }