1.已知有n个人去试戏,m个角色。每个角色戏份可以用1-100衡量。每个人都有自己期望的戏份,即1-100的某个数值,每个人只接不小于期望戏份的角色。求每个人可接的角色数。
输入T表示测试例数,第二行输入两个整数n,m,分别表示面试人数和角色数。
第三行输入n个数,表示每个人期望的戏份值;
第四行输入m个数,表示每个角色的戏份值;
对每组测试数据,在一行内输出n个整数,依次代表这n个人可以选择的角色数。
例子:
输入:
1
3 6
33 66 99
3 6 9 30 60 90
输出:
2 1 0
注意:输出格式!!输出数字间隔空格,每组测试数据后换行!
考试时答案:(100%)
int main() {
int T, n, m;
cin >> T;
while (T--) {
cin >> n >> m;
vector<int> an(n);
unordered_map<int, int> mp; //因为戏份是1-100,m个角色可以按戏份分成100组
vector<int> res(n, 0);
for (int i = 0; i < n; i++) {
cin >> an[i];
}
for (int i = 0; i < m; i++) {
int num;
cin >> num;
mp[num]++;
}
for (int j = 0; j < n; j++) {
for (auto iter = m