PAT-A1124

前几天去考了PAT，趁热把答案记录下来，供大家交流学习 #include<iostream> #include<string> #include<vector> #include<map> using namespace std; int m, n, s; vector<string> ve; map<string, int> mp; int main(){ int i; string temp; bool flag=false;//flag表示是否输出过数据 cin>>m>>n>>s; getchar(); for(i=0;i<m;i++){ cin>>temp; getchar(); mp[temp]=0; //0表示未输出 ve.push_back(temp); } for(i=s-1;i<m;i+=n){ while(mp[ve[i]]!=0){ i++; } cout<<ve[i]<<endl; flag=true; mp[ve[i]]=1; //1表示已经输出过 } if(!flag)cout<<"Keep going..."; return 0; }