Conan and Agasa play a Card Game

给你a,b两个串，求p串，要求p串分别和a,b串只有一个不相同，并且p串不能含有重复元素（必须1~n）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#define  maxn 1005
using namespace std;
int main()
{int n;scanf("%d",&n);int a[maxn],b[maxn],c[maxn],vis[maxn]={0};int ans=0;int tag[5],k=0;vector<int>q;for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=0;i<n;i++){scanf("%d",&b[i]);if(a[i]==b[i]){c[i]=b[i];vis[a[i]]=1;//a里面有的数}else{ans++;q.push_back(i);}}if(ans==1)//一个数不相同的情况{for(int i=0;i<n;++i){if(c[i]==0){for(int j=1;j<=n;j++){if(vis[j]==0){c[i]=j;break;}}break;}}}else//2个不相同{for(int i=1;i<=n;++i)if(vis[i]==0){tag[k++]=i;q.push_back(i);}c[q[0]]=q[2];c[q[1]]=q[3];int sum1=0,sum2=0;for(int i=0;i<n;++i){if(a[i]!=c[i])sum1++;if(b[i]!=c[i])sum2++;}if(sum1!=1||sum2!=1){c[q[0]]=q[3];c[q[1]]=q[2];}}printf("%d",c[0]);for(int i=1;i<n;++i)printf(" %d",c[i]);printf("\n");return 0;
}

Conan and Agasa play a Card Game相关推荐

Conan and Agasa play a Card Game codeforce
题意:有一些牌,牌上面写着数字,Conan(以下简称C)和Agasa(以下简称A)两人玩游戏,每个人轮流取走任意一张牌和比它小的所有牌,最后谁取走最后一张牌,谁赢.要求预测游戏结果,结果必须是两个人发 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
java card applet_可多选的javacard applet | 学步园
可多选的javacard applet,与多个逻辑通道上设置各自不同的applet是有区别的. Java Card 2.2支持逻辑通道(logical channels)的概念,允许最多智能卡中的16 ...
Conan客户端简单使用示例
在https://blog.csdn.net/fengbingchun/article/details/118443862 中对Conan进行了简单介绍,这里调用openssl的接口,写一个简单的te ...
C/C++包管理工具Conan简介
Conan是一个开源的.跨平台的.去中心化的C和C++包管理器,它的源码在https://github.com/conan-io/conan ,License为MIT,最新发布版本为1.38. ...
linux驱动：音频驱动（三）ASoc之machine驱动及card初始化
一.machine驱动及card初始化
Smart Card知识
智能卡(SmartCard),也叫IC卡,它是一个带有微处理器和存储器等微型集成电路芯片的.具有标准规格的卡片.智能卡必须遵循一套标准,ISO7816是其中最重要的一个. 下面将从以下几个方面展开,对 ...
bzoj4396[Usaco2015 dec]High Card Wins*
bzoj4396[Usaco2015 dec]High Card Wins 题意: 一共有2n张牌,Alice有n张,Bob有n张,每一局点数大的赢.知道Bob的出牌顺序,求Alice最多能赢几局.n ...
JAVA card 应用开发（二）在项目添加APPLET
在上篇博文中.<JAVA card 应用开发创建第一个APPLET>.介绍了一个项目从无到有. 那么.我们建立了这个项目后,仅仅有一个应用(一个可选AID),假设我希望这个项目能够有多个应 ...

Conan and Agasa play a Card Game

Conan and Agasa play a Card Game相关推荐

最新文章

热门文章