老--质价比

来源:互联网 发布:宋松淘宝模特 编辑:程序博客网 时间:2024/04/28 22:02

老--质价比

Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic

Problem Description

给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。

Input

多组输入。每组先输入一个正整数n(1<=n && n <= 100),代表有n件物品。接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。再接下来的一行有n个正整数Pi(1 <= Pi && Pi <= 10000),代表每件物品的价格。

Output

对于每组数据输出n行,每行两个数Wi,Pi。顺序为题目描述所要求。

Example Input

31 2 23 2 3

Example Output

1 32 32 2

Hint

#include<iostream>  #include<algorithm>  using namespace std;  struct st  {      int w,p;  }a[100];  int cmp(st a,st b)  {      if(a.w!=b.w)          return a.w<b.w;      return a.p>b.p;  }  int main()  {      int n;      while(cin>>n)      {          int w[100],p[100];          for(int i=0;i<n;i++)          {              cin>>w[i];          }          for(int i=0;i<n;i++)          {              cin>>p[i];          }          for(int i=0;i<n;i++)          {              a[i].w=w[i];              a[i].p=p[i];          }          sort(a,a+n,cmp);          for(int i=0;i<n;i++)              cout<<a[i].w<<" "<<a[i].p<<endl;      }      return 0;  } /***************************************************User name: zxw140231刘真真Result: AcceptedTake time: 0msTake Memory: 152KBSubmit time: 2017-01-11 11:02:54****************************************************/

0 0
原创粉丝点击