pat-1148

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	int v[n],a[n];
	
	for(int i=0;i<n;i++){
		scanf("%d",&v[i]);
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			vector<int> lie; 
			fill(a,a+n,1);
			a[i]=a[j]=-1;//假定二狼
			for(int i=0;i<n;i++){
				if(v[i]*a[abs(v[i])-1]<0)//验证所有说此号的人是否lie
				 lie.push_back(i);//本身就是从小到大的号入的减轻逻辑的负担 ,标记也是从小到大标的所以第一个找到的就是最小的 
			}
			if(lie.size()==2&&a[lie[0]]+a[lie[1]]==0){//说谎的必须一狼一人
			printf("%d %d",i+1,j+1);//应该是输出两个狼的而不是两个说谎的 
			return 0;
			} //题干给出的下表从1开始，数组申请从0开始之后还要调用题干的值，因为不是直接对应，容易出现错误差一，题干和数组存储信息下表不对应容易出错 
		}
	}
	printf("No Solution") ;
	return 0;
} 

总结

1.第一次做这种题，本题因为数据量小，多几层for循环也没有问题，计算机对假设问题无法找窍门只能遍历， 每一次都有一个假定数组，这里假定的顺序都是从小到大所以，直接输出的就是符合条件的， 假定了以后挨个按照假定记录各个信息，说谎的信息看看是否满足题干收的真实情况，不满足继续更改假定，满足停止，没找到nosolution

2.题干中存储的下表从一开始，最好存储数组下表也从一开始，不然调用存储值时，因为不对应，容易忘记-1导致出错

3.注意要输出的是狼 不是两个lier

英语

 

问题 无注意这种新思路