c++排队

题目描述

小T班级共有 n 名学生,每个学生从 1∼n 进行编号。接下来将进行活动彩排,全班同学要排队站成一列。

小T作为班长,已经组织大家排好队了。但是老师看到队形后希望再调整一下,被叫到编号的学生要排到队伍的最后面。

已知每个学生一开始在队伍中的位置,随后老师一共叫了 m 次编号。请问最终队伍的排列是什么样的?

#include<iostream>
using namespace std;
int n,s=0;
int a[100001],b[200001];
int main(){
    int x,m,l;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>l;
        a[l]=i;
    }
    for(int i=1;i<=m;i++){
        cin>>x;
        s++;
        a[x]=n+s;
    }
    for(int i=1;i<=n;i++){
		b[a[i]]=i;
    }
    for(int i=1;i<=n+s;i++){
    	if(b[i]){
    		cout<<b[i]<<" ";
		}
    }
    return 0;
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
//活期储蓄处理中,储户开户、销户、存入、支出活动频繁,系统设计要求: //1)能比较迅速地找到储户的帐户,以实现存款、取款记账; //2)能比较简单,迅速地实现插入和删除,以实现开户和销户的需要。 #include #include #include using namespace std; int total; //初始时银行现存资金总额 int closeTime; //营业结束时间 int arriveTime; //两个到达事件之间的间隔上限 int dealTime; //客户之间交易的时间上限 int dealMoney = 30000; //交易额上限 int currentTime = 0; //当前时间 int totalTime = 0; //客户逗留总时间 int counter = 0; //客户总数 int number = 1; //初始客户序列号+ struct service { int num; //客户号 string type; //到达或离开 int beginTime; int endTime; int money; //正数为存款,负数为取款 service* next; }; struct queue { //队列 service* head; service* rear; }; void push(queue &q,int d) {// 插入元素d为Q的新的队尾元素 service* temp = new service; temp->money = d; temp->next = NULL; if(NULL == q.head) {//队列为空,初始化 q. head = temp; q. rear = temp; }//if else {//队列不为空,插入元素d q. rear->next = temp; q. rear = q.rear->next; }//else } void pop(queue &q) {// 若队列不空,出对列函数 service* temp; temp = q. head; if(NULL ==q. head->next) q.head = q. rear =NULL; else q. head=q. head->next; delete temp; } service* front(queue &q) {//返回队首元素 return q. head; } service* back(queue &q) {//返回队尾元素 return q. rear; } service* searchAndDel(queue &q,int m) {//在队列中寻找可处理元素 service* sign = q. head; //标记头节点 service* temp; while(NULL != q. head) { if((-(q. head->money)) next; // 首节点后移一位,返回原首节点 return temp; // 开办.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "stdlib.h" #include "string.h" #include "ctype.h" #include #include /* ---------------- */ void apply(); /* 申请帐号 */ void land(); /* 登陆系统 */ void finds(); /* 查询存款 */ void saving(); /* 存钱 */ void get(); /* 取款 */ void turn(); /* 转帐 */ /* --------------------- */ struct per { char name[20]; char accounts[20]; char password[20]; int money; }dat,temp; /* ----------- */ void manage() /* 主函

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值