首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#13056

排队名单 题目描述 火车站的售票大厅中有 n 个售票窗口(窗口编号为1,...,n),春运大潮来了,今天窗口还没有开放人们就已经陆陆续续涌进来。 现在按顺序告诉…

排队名单

题目描述

火车站的售票大厅中有 n 个售票窗口(窗口编号为1,...,n),春运大潮来了,今天窗口还没有开放人们就已经陆陆续续涌进来。

现在按顺序告诉你涌进来的 m 个人的目标窗口和排队编号(为 1,...,m),请你输出售票前各窗口的排队情况。

输入

第一行两个正整数 n、m。

之后 m 个整数 ai,表示第 i 个进来的人到 ai 窗口排队。

输出

n 行,每行若干整数,分别第 i 个窗口前,从前到后排队人的编号,如果该窗口没人排,请输出 nobody。

数据范围:1≤n≤10^4,1≤m≤10^7,1≤ai≤n。

输入样例1

3 7
2 3 1 3 1 1 1

输出样例1

3 5 6 7
1
2 4

输入样例2

7 4
1 3 3 6

输出样例2

1
nobody
2 3
nobody
nobody
4
nobody
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     int n, m;     cin &gt;&gt; n &gt;&gt; m;     vector&lt;vector&lt;int&gt;&gt; a(n);          for (int i = 0; i &lt; m; i++) {         int k;         cin &gt;&gt; k;         if (k &gt;= 1 &amp;&amp; k &lt;= n)             a[k-1].push_back(i+1);     }          for (int i = 0; i &lt; n; i++) {         if (a[i].empty()) {             cout &lt;&lt; "nobody\n";         } else {             for (size_t j = 0; j &lt; a[i].size(); j++) {                 if (j &gt; 0) cout &lt;&lt; " ";                 cout &lt;&lt; a[i][j];             }             cout &lt;&lt; "\n";         }     }     return 0; }</pre>
这道题暂未补解析。