F Kagome Kagome

                                                                 F Kagome Kagome

 

题目大意：有n个人在做游戏，这n个人围成一个圈，圈中间有一个人他看到自己前面的人是某某某，问他后面那个是谁。

分析：找到某某某的位置在数组中的位置p，再加上n/2，就是他后面那个人了。

Run Time(ms)  20ms

#include <iostream>#include <string>#include <vector>#include <stdio.h>using namespace std;vector<string> v;int find(vector<string> v,string str){for(int i=0;i<v.size();i++){if(v[i].compare(str)==0)return i;}return -1;}int main(){ // freopen("input.txt","r",stdin);int t,n;int i;string str,tewi;while(scanf("%d",&t)>0){while(t--){cin>>n;cin>>tewi;v.clear();for(i=0;i<n;i++){cin>>str;v.push_back(str);} int p = find(v,tewi);int k =(p+n/2)%n;cout<<v[k]<<endl;}}return 0;}