A20162. 排队名单
填空题
中等
知识点
题目描述
排队名单
题目描述
火车站的售票大厅中有 n 个售票窗口（窗口编号为1,...,n），春运大潮来了，今天窗口还没有开放人们就已经陆陆续续涌进来。
现在按顺序告诉你涌进来的 m 个人的目标窗口和排队编号（为 1,...,m)，请你输出售票前各窗口的排队情况。
输入
第一行两个正整数 n、m。
之后 m 个整数 ai，表示第 i 个进来的人到ai窗口排队。
输出
n 行，每行若干整数，分别第 i 个窗口前，从前到后排队人的编号，如果该窗口没人排，请输出 nobody。
数据范围：1≤n≤104，1≤m≤107，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参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,m;
cin >> n >> m;
vector<vector<int>> a(n);
for(int i=0; i<m; i++) {
int k;
cin >> k;
a[k-1].push_back(i+1);
}
for(int i=0; i<n; i++) {
if(a[i].empty())
cout << "nobody" << endl;
else {
for(int j=0; j<a[i].size(); j++)
cout << a[i][j] << " " ;
cout << endl;
}
}
return 0;
}
上一题
下一题