C++编程新手也能轻松解决算法谜题—

C++编程新手也能轻松解决算法谜题——列队问题

2023-07-05 15:03:03 深夜i -- --

C++编程算法谜题列队问题新手轻松解决

随着计算机领域的不断发展，程序员们对算法的需求也越来越大。在算法的世界里，有一类问题被称作列队问题，是程序员们经常碰到的难题。但是，即使是C++编程新手也能轻松解决这些算法谜题，只需要了解一些基本知识和技巧。

列队问题是一类在队列中进行操作的问题，比如加入元素、弹出元素、查找元素等，因此掌握队列的基本操作就是解决这些问题的关键。在C++编程中，可以使用STL中的queue容器来实现队列的基本操作。

接下来以一个简单的列队问题为例，来介绍如何使用C++编程的方式解决此类问题。

问题描述：有一个队列，初始时队列为空。现在有n个人按照顺序到来，其中一些人需要排到队列前面，而一些人需要排到队列后面。现在给出每个人需要排队的位置和该人的编号，按照编号从小到大输出队列。

解题思路：首先，我们需要读取输入。对于每个人，判断他是加入队列的前面还是后面，即可将其加入到队列的对应位置。最后，按照编号从小到大输出队列即可。

以下是用C++语言实现的程序：


#include <iostream>
#include <queue>
using namespace std;
struct person
  int id;   //编号
  int pos;  //位置
;
int main(){
  queue<person> q;    //定义一个队列
  int n;
  cin>>n;
  for(int i=0;i<n;i++){  //输入每个人的信息
    int id;
    int pos;
    cin>>id>>pos;
    if(pos==0){     //加入队首
      person tmp;
      tmp.id=id;
      tmp.pos=pos;
      q.push(tmp);  
    }else{       //加入队尾
      int pos_cnt=0;
      queue<person> tmp_q=q;
      while(!tmp_q.empty()){
        if(tmp_q.front().pos==0) pos_cnt++;
        tmp_q.pop();
      }
      for(int j=1;j<pos_cnt+pos;j++){
        person tmp_person=q.front();
        q.pop();
        q.push(tmp_person);
      }
      person tmp;
      tmp.id=id;
      tmp.pos=pos;
      q.push(tmp);
    }
  }
  while(!q.empty()){   //按照编号从小到大输出队列
    cout<<q.front().id<<" ";
    q.pop();
  }
  return 0;
}

以上程序中，我们定义了一个结构体person来表示每个人的信息，其中包括编号和位置。队列的每个元素就是一个person类型的结构体。

在输入每个人的信息时，我们使用了if-else语句来判断需要将其加入队列的哪个位置，其中前面的人需要加入队首，而后面的人需要找到对应的位置再加入队列。对于后面的人，我们使用了一个pos_cnt来计算队列中已经有多少人排在前面，然后再通过循环将其插入到相应的位置。

最后，在输出队列时，我们按照编号从小到大输出队列中的元素即可。

通过以上的程序可以看出，使用C++编程解决列队问题并不是很困难。只需要掌握基本的队列操作和一些常见的算法技巧，即可轻松地解决这类问题。

上一篇: idea打包java可执行jar包

下一篇: C++实现三子棋游戏代码

评论区

()

相似文章