hdu1276士兵队列训练问题[简单STL list]

题目地址
题干
代码和解释

题目地址

题干

代码和解释

本题使用了STL中的list，STL的list是双向链表。它的内存空间不必连续，通过指针来进行数据的访问，高效率地在任意地方删除和插入，插入和删除操作时常数时间。list和vector的优缺点正好相反，它们的应用场景不同：

（1）vector：插入和删除操作少，随机访问元素频繁

（2）list：插入和删除频繁，随机访问较少。

使用链表list时，我们需要用到迭代器。比如本题的代码中，list的类型是int，所以我们定义迭代器的方式是list<int>::iterator it;。这个it相当于一个指针，辅助我们对链表的处理。比如，对于链表a中的第一个元素的值，我们不能直接使用a[0]来表示，而是应该用*it，此处的it指向a的开始，it=a.begin();。

当然，使用STL list时要注意头文件#include<list>

下面是本题的c++代码

#include<iostream>

#include<list>

using namespace std;

int main()

{

	int N;

	int x;

	int i;

	list<int> a;

	list<int>::iterator it;

	int k;

	scanf("%d",&N);

	while(N--){

		scanf("%d",&x);

		a.clear();

		for(i=0;i<x;i++){

			a.push_back(i+1);//存每个士兵的编号（索引加1）

		}

		k=2;//第一次删喊“2”的

		while(a.size()>3){

			i=0;

			for(it=a.begin();it!=a.end();){

				if((i+1)%k==0){//删除喊“k”的士兵

					it=a.erase(it);//it指到下一位的地址

				}

				else{

					it++;//it指到下一位的地址

				}

				i++;

			}

			if(k==2) k = 3;

			else k = 2;

		}

		for(it=a.begin();it!=a.end();){

			printf("%d",*it);

			it++;

			if(it!=a.end()) printf(" ");

			else printf("\n");

		}

	}

	return 0;

}

巴特西

hdu1276士兵队列训练问题[简单STL list]

题目地址

题干

代码和解释

最新文章

热门文章