POJ 1740 A New Stone Game G++ 博弈背

最新推荐文章于 2020-07-29 17:40:54 发布

woniupengpeng

最新推荐文章于 2020-07-29 17:40:54 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ1700-1799 笔记仅供自己参考生病得自己扛 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/53862583

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ1700-1799 笔记仅供自己参考生病得自己扛

60 篇文章

订阅专栏

本文介绍了一个使用C++实现的博弈论程序，该程序通过输入一组整数并判断是否能构成配对来决定游戏胜负。程序首先检查输入数字的数量是否为奇数，如果是则直接输出胜利者为1；若为偶数，则将这些数字排序并尝试寻找不匹配的数字对。如果所有数字都能两两配对且数值相同，则输出平局（0），否则输出胜利者为1。此程序运用了向量容器和排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
//看博友好分析   抄博友程序     博弈      背 
int main()
{
	while(1)
	{
		int n; 
		scanf("%d",&n);
		if(n==0)
		{
			break;
		}
		vector<int> ve;
		for(int i=0;i<n;i++)
		{
			int a;
			scanf("%d",&a);
			ve.push_back(a);
		}
		if(n%2==1)
		{
			printf("1\n");
			continue;
		}		
		sort(ve.begin(),ve.end());
		int flag=0;	
		for(int i=0;i<ve.size();i=i+2)
		{
			if(ve[i]!=ve[i+1])
			{
				flag=1;
			}
		}	
		if(flag==0)
		{
			printf("0\n");
		}else
		{
			printf("1\n");
		}
	}	
	return 0;
}