| 题目名称 | 1094. [省常中] 工作序列 |
|---|---|
| 输入输出 | print.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 祝一帆
于2012-10-02加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：23， 通过率：39.13% | ||||
|
HP |
100 | 0.002 s | 0.17 MiB | Pascal |
|
杨嘉星 |
100 | 0.002 s | 38.31 MiB | Pascal |
|
呵呵呵 |
100 | 0.003 s | 0.93 MiB | Pascal |
|
周梓翰 |
100 | 0.003 s | 3.28 MiB | C++ |
|
周梓翰 |
100 | 0.003 s | 3.28 MiB | C++ |
|
祝一帆 |
100 | 0.007 s | 3.25 MiB | C++ |
|
杨川 |
100 | 0.010 s | 3.91 MiB | C++ |
|
xxxxx5 |
100 | 0.012 s | 0.31 MiB | C++ |
|
驴蛋蛋黄焖鸡米饭 |
100 | 0.024 s | 0.28 MiB | C++ |
|
杨嘉星 |
20 | 0.001 s | 34.48 MiB | Pascal |
| 关于 工作序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
莫非只能模拟？擦了，回来再改吧~
| ||||
|
把Num[Now]写成Now了~以后注意！！
Makazeu
2012-10-03 00:21
1楼
| ||||
【题目描述】
有n个工作排成一个队列，每个工作有一个优先级，优先级是一个1到9之间的整数。
处理这些工作的流程如下：
1.把队头的工作取出
2.如果队列中有哪个工作的优先级比取出的这个工作要高，则把这个工作放到队尾去
3.否则，执行这个工作，不再放回队列
按照一开始在队列中的位置，工作们从左到右以0、1、2、……、n-1编号。告诉你每个工作的优先级，需要你求出一开始编号为m的工作是第几个被执行的。
【输入格式】
第一行两个数n和m，n是队列中工作的个数，保证1≤n≤100，m是我所关心的那个工作的最初编号。保证0≤m≤n-1。
第二行n个1到9的整数，按顺序表示了n个工作的优先级。
【输出格式】
一个整数，表示我所关心的那个工作是第几个被执行的。
【样例输入】
4 2 1 2 3 4
【样例输出】
2