ZOJ 3492 Kagome Kagome

ZOJ  3492Kagome Kagome

     题意：这种游戏是不是叫“笼中鸟”，就是一个孩子坐在中间，然后外面有偶数个孩子把他围起来，给出外面这一圈孩子数目和他们的排序，中间这个孩子已经偷偷的看到了外面正对着他的是谁，游戏规则是让他猜他身后的是谁。

     思路：话说给出的孩子的排序是正序或逆序没感觉有差别。

     细节+代码如下：

    

#include<stdio.h>#include<string.h>struct circle{char name[30];}a[200];int main(){int i,j,T,n,mark;char c[30];scanf("%d",&T);for(i = 1;i<=T;i++){scanf("%d%s",&n,c);for(j = 0;j<=n-1;j++)scanf("%s",a[j].name);for(j = 0;j<=n-1;j++){if(strcmp(a[j].name,c)==0){mark = j;break;}}if(mark<=(n/2-1))printf("%s\n",a[mark+n/2].name); /*看别人的解题报告有人把它看做是线性结构，然后用(mark+n/2)%n来表示，*/if(mark>(n/2-1))                     /*呵呵，那样写的孩纸真是把数据结构的循环队列学到了骨髓。好有爱*/printf("%s\n",a[mark-n/2].name);}return 0;}