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

Posted hardcoreyutian

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu1276士兵队列训练问题[简单STL list]相关的知识,希望对你有一定的参考价值。

题目地址

hdu1276

题干

技术图片

代码和解释

本题使用了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]的主要内容,如果未能解决你的问题,请参考以下文章

hdu-1276 士兵队列训练问题

hdu_1276士兵队列训练问题

HDU - 1276士兵队列训练问题 (报数问题 模拟)

hdu1276(士兵队列训练问题) java集合水过

Problem1276 士兵队列训练问题

hdu 1276士兵队列问题queue