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);
    }
}