输入样例: 5 Xiaoming Xiaohua Xiaowang Zhangsan Lisi 2,3 输出样例: Zhangsan Xiaohua Xiaoming Xiaowang Lisi
思路:用vector模拟把小孩删掉的场景
#include<iostream>
#include<vector>
using namespace std;
vector<string> name;
vector<string> st;
int n,w,s;
signed main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>n;for(int i=0;i<n;i++){string na;cin>>na; name.push_back(na);}char douhao;cin>>w>>douhao>>s;int start=w-1;//下标索引从0开始while(!name.empty()){int out=(start+s-1)%name.size();st.push_back(name[out]);name.erase(name.begin()+out);//每次删除的时间复杂度是name.size()start=out;//更新,这里要注意喽,不是out+1,因为被删掉了噢} for(int i=0;i<st.size();i++){cout<<st[i]<<endl;}return 0;
}