#include<iostream>
#include<malloc.h>
#include<vector>
using namespace std;
struct LinkNode //链表结点结构体
{
int no; //结点的数据
LinkNode *next;//代表后一个结点的地址
};
int getStartnum(vector<int> pokerRing,int luckyNum) {//实现方法
int l=pokerRing.size();//传进来的扑克牌数据数组
LinkNode *p,*q,*first;//定义结点
for(int z=0; z<l; z++) { //pokerRing数组的下标,尝试从 pokerRing[0], pokerRing[1],pokerRing[...] 作为出发点
p=(LinkNode*)malloc(sizeof(LinkNode));//给p获取内存
first=p;//first结点指向p结点
p->no=pokerRing[0];//p结点值设为数组的第一个数据值
for(int i=1; i<l; i++) {//循环将数组值给链表赋值
q=(LinkNode*)malloc(sizeof(LinkNode));
q->no=pokerRing[i];
p->next=q;
p=q;
}
//此时结点p为链表的尾结点
p->next=first;//p的下一个结点地址指向first,使链表成环
p=first;//结点p指向头结点
for(int i=0; i<z; i++) {//结点p向后移动z个位置,z为0时,p还是头结点
p=p->next;
}
int m=p->no;//把p结点的值赋给m ,对应题目中取当前牌的数字
while(p->next!=p) {//当p结点的下一个结点为本身时,结束循环,即 只剩下一个结点
for(int i=1; i<m; i++) {//循环移动m-1位,对应题目中前进n-1步
p=p->next;
}
//此时p结点是应删除结点的前一个结点
p->next=p->next->next;//删除p结点的下一个结点,即题目中"移除所到达的牌"
p=p->next;//p结点指向删除牌的下一张牌下一张牌
m=p->no;//取当前牌的值
}
//while循环结束链表只剩一个结点,即最终剩余的牌
if(p->no==luckyNum) {//如果该结点的值等于传进来的幸运数字
return pokerRing[z];//返回开始牌的数字
}
}
return -1;//如果分别以所有牌数字为开始牌都无法使剩下的牌为幸运数字,就返回-1
}
int main()
{
vector<int> pokerRing;//定义动态数组
int n;
cin>>n;//输入牌张数
for(int i=0; i<n; i++) {//给数组循环赋值
int b;
cin>>b;
pokerRing.push_back(b);
}
int luckyNum;
cin>>luckyNum;//输入幸运数字
cout<<getStartnum(pokerRing,luckyNum)<<endl;//输出结果
return 0;
}
