zoj 3492 Kagome Kagome

//这题需要注意就是：它给出的名字的排序是逆序来的！
#include "iostream"
#include "string"
using namespace std;

int main()
{
int testcase, num, i, ans;
string name, str[110];
cin >> testcase;
while (testcase--)
{
cin >> num >> name;
for (i = 0; i < 110; i++)
str[i] = "";
ans = 0;
for (i = 0; i < num; i++)
cin >> str[i];
for (i = 0; i < num; i++)//找出其在名字串中的位置！
if (str[i] == name)
break;
ans = (i + num/2) % num;//求得在名字串中的位置！
cout << str[ans] << endl;
}
}