SDUTACMer老--質價比

H - 老–質價比

Input

第一行輸入一個正整數n(1<=n && n <= 100)，代表有n件物品。

接下來的一行有n個正整數Wi(1<= Wi && Wi <= 10000)，代表每件物品的品質。

再接下來的一行有n個正整數Pi(1 <= Pi && Pi <= 10000)，代表每件物品的價格。

Output

對于每組資料輸出n行，每行兩個數Wi，Pi。順序為題目描述所要求。

Sample

Input

3

1 2 2

3 2 3

Output

1 3

2 3

2 2

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int m,p;
}a[105];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i].m);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i].p);
    for(int j=0;j<n-1;j++)
        for(int i=0;i<n-j-1;i++)
        if((a[i].m>a[i+1].m)||(a[i].m==a[i+1].m&&a[i].p<a[i+1].p))
            swap(a[i],a[i+1]);
    for(int i=0;i<n;i++)
    {
        if(i==0)
            printf("%d %d",a[i].m,a[i].p);
        else
            printf("\n%d %d",a[i].m,a[i].p);
    }
}