L1-7 等级排序

小A是一个游戏爱好者，他对游戏里的等级有着奇怪的执念。现在他知道游戏服务器里的玩家编号与等级(游戏的等级上限是100)，他想要你根据等级从小到大输出玩家编号。

输入格式:

输入共三行。

第一行输入一个正整数N(N≤3×106)

第二行输入N个正整数a1​,a2​,...,aN​, 其中ai​(ai​≤109)表示第i个玩家的编号

第三行输入N个正整数b1​,b2​,...,bN​, 其中bi​(1≤bi​≤100)表示第i个玩家的等级

数据保证没有两个玩家拥有相同的编号。

请注意：由于输入输出数据规模过大，请尽可能使用scanf/printf等较快的输入输出方式。

输出格式:

根据等级从小到大输出玩家编号, 若等级一致，则根据输入的先后顺序输出玩家编号, 以换行作为分割。

输入样例:

5
123123  321321 2222 1 3
1 1 100 3 2

输出样例:

123123
321321
3
1
2222

源码：

解题思路

增强型for循环的例子

 

for(int x:v[i]) printf("%d",x);

叫增强型循环，v[i]是遍历的集合，v[i]是什么类型的x就要写为什么类型，x是每次循环得到的值

相当于

for(int i=0;i<v.length();i++)

printf("%d",v[i]);

#include<iostream>
using namespace std;
#include<vector>
int main(){
    vector<int> v[101], a, b;
    int n;
    scanf("%d", &n);
    for(int i = 0;i < n; i++) {
        int x;
        scanf("%d", &x);
        a.push_back(x);
    }
    for(int i = 0;i < n; i++) {
        int x;
        scanf("%d", &x);
        b.push_back(x);
    }
    for(int i = 0;i < n; i++)
        v[b[i]].push_back(a[i]);
    for(int i = 1;i <= 100; i++)   
        for(int x : v[i]) printf("%d\n", x);    //v[i]相当于一个二维数组
    return 0;
}