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; }