排队c++

最新推荐文章于 2023-02-03 21:40:47 发布
最新推荐文章于 2023-02-03 21:40:47 发布
阅读量652 收藏
点赞数
分类专栏： c++题解 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hao12345i/article/details/128650435
版权

目录：

目录：

题目：

输入格式

输出格式

样例输入

样例输出

数据范围

代码：

思路：

题目：

有 nn 位同学要排队。其中第 ii 位同学身高为 aiai，性别为 bibi (bi=0bi=0 表示女生，bi=1bi=1 表示男生)。

排队规则如下：首先女生排在前，男生排在后；然后相同性别，矮的在前高的在后。

请回答排完队后从前往后的同学身高依次为多少。

输入格式

第一行一个正整数 nn，表示有 nn 位同学。

接下来 nn 行，其中第 ii 行 22 个正整数 ai,biai,bi，分别表示第 ii 位同学的身高与性别。

输出格式

一行共 nn 个用空格隔开的整数，表示排完队后从前往后每位同学的身高。

样例输入

5
170 1
165 0
160 1
161 0
155 0

样例输出

155 161 165 160 170

数据范围

对于 100%100% 的数据，保证 1≤n≤103,1≤ai≤200,0≤bi≤11≤n≤103,1≤ai≤200,0≤bi≤1

最低0.47元/天 解锁文章
额，不知道写啥。
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
华为OD机考 C++ 【排队问题】
wtswts1232的博客
01-05 421
银行有客户，每个客户都有一个优先级，从1到5，其中1级最高、5级最低。假如你在银行办事，那高优先级的客户可以随时走到你前面。现在，给你一串事件，描述了哪些客户什么时候到，以及什么时候有客户办事。每当有客户办事，你要告诉我们是哪位客户。如果几位客户优先级一样，那就是先到先办。如果是 “a” 开头，代表有客户到。然后会跟着两个数字：客户编号和优先级。第一行是一个正整数 n，告诉你有多少事件。如果是 “p”，那么代表现在轮到优先级最高的客户办事。对于每个 “p” 事件，输出办事的客户编号。
c++排队
最新发布
s_h_z123的博客
08-26 457
小T作为班长，已经组织大家排好队了。但是老师看到队形后希望再调整一下，被叫到编号的学生要排到队伍的最后面。小T班级共有 n 名学生，每个学生从 1∼n 进行编号。接下来将进行活动彩排，全班同学要排队站成一列。已知每个学生一开始在队伍中的位置，随后老师一共叫了 m 次编号。请问最终队伍的排列是什么样的？
[YNOI2019] 排队c++
zhw110115的博客
07-17 1825
第三行包含nn个浮点数，它们之间用一个空格隔开，与第二行中的数据一一对应，代表已经排成的一列中每一位同学的身高h(100\leqh\leq200)h(100≤h≤200)。对于100\%100%的数据0
Josephus排队问题（C++描述）
wangmengdx的博客
03-26 1535
一、实验目的    使用队列数据结构，模拟Josephus排队问题，根据输入的总人数和间隔数，求出最后一位幸存者，并在屏幕上可视化输出出来。   二、实验思路    采用链队列模拟排队，根据总人数初始化并创建链队。当在队里的总人数大于1个人时，遍历链队里所有节点。每访问一个就让它出队，如果它满足继续排队的条件，再让它进队插在队尾（即这个节点的序号不是循环间隔的倍数），反映到实际问题上就是这个人还可...
容器适配器之queue用法总结
陈实Yepper
12-23 1085
只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。 许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。 图 1 展示了一个 queue 容器及其一些基本操作： queue 的生成方式和 sta...
基于流的排队C++程序
01-17
利用VS2010简单模拟基于流的排队。结构体的分类PD调度，结构体可以理解为你想要的信息。利用多线程程序改动了一下。
C++ 实现银行排队服务模拟
06-19
C++ 实现银行排队服务模拟 本文将详细介绍 C++ 实现银行排队服务模拟的知识点，主要包括 OOP 编程思想、std::rand() 函数原理、概率编程、排队理论、链式队列数据结构及其模板实现、事件驱动的设计、蒙特卡洛方法、...
排队论C++仿真
12-03
排队论C++仿真
C++小明爱排队题解样例
08-08
C++小明爱排队题解样例
超市排队系统代码c++
07-03
c++编程模拟超市排队系统，并有详细的注释，易懂！
排队买票多线程问题
05-17
模拟三个人排队买票，张某、李某、赵某买电影票、售票员只有3张5元的钱， 电影票5元钱一张。张某拿20元一张的新人民币排在李的钱买票， 李某排在赵的前面拿一张10元的人民币买票，赵某拿一张5元的人民币买票 （课堂作业）
银行排队代码
12-08
//活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求： //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() /* 主函
顾客服务排队问题、汽车加油问题（贪心算法）.pdf
04-25
包含贪心算法里面的两个典型问题即顾客服务等待问题和汽车加油问题，有具体过程以及代码实现。其问题描述一：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？问题描述二：一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法，对于给定的n和k个加油站位置，指出应在哪些加油站停靠加油才能使加油次数最少。
排队游戏
rabbit8848的专栏
11-26 2970
 【描述】 在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并
【csp201703-2】学生排队（c++）
weixin_51305111的博客
02-03 322
1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8；3）第三次调整，命令为“3号同学向前移动2”，表示3号同学出队，向前移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。接下来m行，每行两个整数p, q，如果q为正，表示学号为p的同学向后移动q，如果q为负，表示学号为p的同学向前移动-q。，表示学生的数量，学生的学号由1到。
C++实现——排序算法总结
硅谷
04-15 4882
/* 常见的排序算法有：直接插入 希尔 冒泡 快速 选择 堆排序 归并 基数 *///下面一一分析，并实现： /* 1.冒泡排序 冒泡排序是最简单的排序算法，冒泡排序的基本思想是从后往前（或从前往后）两两比较相邻元素的值，若为逆序，则交换它们，直到序列比较完毕。我 们称它为一趟冒泡。每一趟冒泡都会将一个元素放置到最终的位置上。 */ //从前往后遍历，保证排好序的放到右侧 void Bub
排队游戏（括号匹配问题2）
oliver341的专栏
10-19 1982
描述 在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并且最
CSP考试 2017年3月第2题 学生排队 C++实现
woniupengpeng的专栏
03-23 4580
#include using namespace std; int main() { int NUM; cin>>NUM; int jg[NUM]; for(int i=0;i<NUM;i++) { jg[i]=i+1; } int m; cin>>m; for(int i=0;i<m;i++) { int a,b; cin>>a>>b; if(b>0)
第十次ccf 学生排队
xiaoli_nu的博客
03-23 1878
题目： 试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向
病人排队c++冒泡排序
08-13
如果您想要使用 C++ 实现冒泡排序来对病人进行排队，可以按照以下步骤进行编写代码： ```cpp #include using namespace std; void bubbleSort(int arr[], int n) { for (int i = 0; i ; i++) { for (int j = 0;...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值