小编点评

这道题的思路是用向量模拟删除过程，首先创建一个向量存储所有人的下标，然后当可以删除时，遍历vector中的元素，并将其从vector中删除。 以下是代码中注释的详细解释： ```cpp #include <bits/stdc++.h>using namespace std; int k,q,a[105]; void solve(){\ int n;\tcin>>n;\tvector<int> ve;\tfor(int i=1;i<=n;i++) ve.push_back(i); //把每个人放到向量里面 while(!ve.size()<a[1]) //当还可以删除时 { int cnt=1;\t /* * cnt的作用\t * 1. 把下标从0开始的ve与下标从1开始的a[]关联起来 * 2. vector的erase会自动补齐空位 * 如果没有cnt，第二次删除的则是错误的位置 * 所以用cnt统计目前删除了多少个数 * * cnt为什么初始是1? 请看第一条 */ for(int i=1;i<=k;i++) { if(a[i]<=ve.size()) //当还可以删除时 { ve.erase(ve.begin()+a[i]-cnt); //则删除，此时用上了cnt cnt++;//已删除+1 } } cout<<ve.size()<<\" \";} } void Solve(){\tcin>>k>>q;\tfor(int i=1;i<=k;i++) cin>>a[i];\tsort(a+1,a+1+k); //排序是为了方便做这个 while(!ve.size()<a[1])\twhile(q--) solve();//q次询问 } int main(){\tcin>>t;\twhile(t--) Solve());//t组数据 return 0;} ``` 这道题虽然难度有点，但通过对代码的分析，我们可以理解其思路和实现方式。

正文

这道题其实挺有意思，多测里面还套了个多测。

思路就是用向量模拟删除过程，具体请看代码里的注释。

#include <bits/stdc++.h>
using namespace std;
int k,q,a[105];
void solve()
{
	int n;
	cin>>n;
	vector<int> ve;
	for(int i=1;i<=n;i++) ve.push_back(i);//把每个人放到向量里面
	while(!ve.size()<a[1]) //当还可以删除时
	{
		int cnt=1;
		/*
		 * cnt的作用
		 * 1. 把下标从0开始的ve与下标从1开始的a[]关联起来
		 * 2. vector的erase会自动补齐空位
		 * 如果没有cnt，第二次删除的则是错误的位置
		 * 所以用cnt统计目前删除了多少个数
		 * 
		 * (cnt为什么初始是1? 请看第一条)
		 *
		*/
		for(int i=1;i<=k;i++) 
			if(a[i]<=ve.size()) //当还可以删除时
			{
				ve.erase(ve.begin()+a[i]-cnt); //则删除，此时用上了cnt
				cnt++;//已删除+1
			}
	}
	cout<<ve.size()<<" ";
}
void Solve()
{
	cin>>k>>q;
	for(int i=1;i<=k;i++) cin>>a[i];
	sort(a+1,a+1+k); //排序是为了方便做这个 while(!ve.size()<a[1])
	while(q--) solve();//q次询问
	cout<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--) Solve();//t组数据
	return 0;
}