山东理工ACM【2873】老

老

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

3
1 2 2
3 2 3

示例输出

1 3
2 3
2 2

1. #include<stdio.h>  
2. struct wu  
3. {  
4.     int change;  
5.     int weight;  
6. }thing[100];  
7. int main()  
8. {  
9.     int n,i,j,t;  
10.     while(~scanf("%d",&n))  
11.     {  
12.         for(i=0;i<n;i++)  
13.        scanf("%d",&thing[i].change);  
14.     for(i=0;i<n;i++)  
15.         scanf("%d",&thing[i].weight);  
16.     for(i=0;i<n-1;i++)  
17.        for(j=0;j<n-i-1;j++)  
18.     {  
19.         if(thing[j].change>thing[j+1].change)  
20.        {  
21.            {  
22.            t=thing[j].change;  
23.            thing[j].change=thing[j+1].change;  
24.            thing[j+1].change=t;  
25.            }  
26.            {  
27.            t=thing[j].weight;  
28.            thing[j].weight=thing[j+1].weight;  
29.            thing[j+1].weight=t;  
30.            }  
31.        }  
32.     }  
33.     for(j=0;j<n-1;j++)  
34.     {  
35.          if(thing[j].change==thing[j+1].change)  
36.        {  
37.            if(thing[j].weight<thing[j+1].weight)  
38.            {  
39.            t=thing[j].weight;  
40.            thing[j].weight=thing[j+1].weight;  
41.            thing[j+1].weight=t;  
42.            }  
43.        }  
44.     }  
45.     for(i=0;i<n;i++)  
46.       printf("%d %d\n",thing[i].change,thing[i].weight);  
47.     }  
48.   
49.     return 0;  
50. }  

转载于:https://www.cnblogs.com/jiangyongy/p/3971622.html