銀行業務佇列 oj150
銀行業務佇列
釋出時間: 2017年7月27日 19:08 最後更新: 2017年7月27日 19:08 時間限制: 1000ms 記憶體限制: 128M
一天,小明來銀行辦業務。這個銀行有A、B兩個業務視窗,且處理業務的速度不一樣,其中A視窗處理速度是B視窗的2倍——即當A視窗每處理完2個顧客時,B視窗處理完1個顧客。給定到達銀行的顧客序列,請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔,並且當不同視窗同時處理完2個顧客時,A視窗顧客優先輸出。
輸入包含多組測試資料,每組輸入為一行正整數,其中第1個數字N(<=1000)為顧客總數,後面跟著N位顧客的編號。編號為奇數的顧客需要到A視窗辦理業務,為偶數的顧客則去B視窗。數字間以空格分隔。
對於每組輸入,按業務處理完成的順序輸出顧客的編號。數字間以空格分隔,但最後一個編號後不能有多餘的空格。
複製
8 2 1 3 9 4 11 13 15 1 6
1 3 2 9 11 4 13 15 6
#include <iostream>
#include<cstdio>
#include <queue>
using namespace std;
int main()
{
int n;
deque<int> a,b;
while (cin >> n)
{
int num;
for (int i = 0; i < n; i++)
{
scanf("%d",&num);
if (num%2 != 0)
a.push_back(num);
else
b.push_back(num);
}
int len = a.size() / 2<b.size() ?b.size() : a.size() / 2;
int flag = 0;
if (a.size() == 0)
flag = 1;
for (int i = 0; i < len; i++)
{
if (a.size()>0)
{
cout << a.front();
a.pop_front();
if (a.size() > 0)
{
cout << " " << a.front();
a.pop_front();
}
}
if (b.size() > 0)
{
if (flag)
cout << b.front() << " ";
else
{
if (a.size() > 0)
cout << " " << b.front() << " ";
else
cout << " " << b.front();
}
b.pop_front();
}
}
cout << endl;
}
return 0;
}
相關文章
- Celery任務佇列佇列
- Redis實現任務佇列、優先順序佇列Redis佇列
- js定時任務佇列JS佇列
- 任務佇列,巨集任務與微任務佇列
- 佇列、阻塞佇列佇列
- 事件迴圈與任務佇列事件佇列
- 如何寫一個任務佇列佇列
- 佇列-單端佇列佇列
- (轉)開源的任務佇列服務HTQ佇列
- 佇列 和 迴圈佇列佇列
- 簡單易用的任務佇列-beanstalkd佇列Bean
- iOS-佇列.執行緒.任務iOS佇列執行緒
- 陣列模擬佇列 以及佇列的複用(環形佇列)陣列佇列
- 佇列 手算到機算 入門 佇列 迴圈佇列佇列
- 圖解--佇列、併發佇列圖解佇列
- 單調佇列雙端佇列佇列
- 佇列佇列
- 微服務學習計劃——訊息佇列微服務佇列
- OkHttp3原始碼分析[任務佇列]HTTP原始碼佇列
- OkHttp 3.7原始碼分析(三)——任務佇列HTTP原始碼佇列
- javascript事件環微任務和巨集任務佇列原理JavaScript事件佇列
- RabbitMQ 訊息佇列之佇列模型MQ佇列模型
- Kafka 延時佇列&重試佇列Kafka佇列
- Java版-資料結構-佇列(陣列佇列)Java資料結構佇列陣列
- C語言 簡單的佇列(陣列佇列)C語言佇列陣列
- 稀疏陣列、佇列陣列佇列
- 阻塞佇列一——java中的阻塞佇列佇列Java
- 07-主佇列和全域性佇列佇列
- 佇列(楊輝三角)——鏈式佇列佇列
- synchronized 中的同步佇列與等待佇列synchronized佇列
- 大量佇列任務總是 MaxAttemptsExceededException,怎麼辦?佇列Exception
- Python中任務佇列-芹菜celery的使用Python佇列
- OkHttp3.7原始碼分析(三)——任務佇列HTTP原始碼佇列
- 【Python】python使用redis做佇列服務PythonRedis佇列
- 【Python】django-celery非同步任務佇列PythonDjango非同步佇列
- Redis 分散式鎖與任務佇列實戰Redis分散式佇列
- 動畫佇列動畫佇列
- java佇列Java佇列