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