老
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
- #include<stdio.h>
- struct wu
- {
- int change;
- int weight;
- }thing[100];
- int main()
- {
- int n,i,j,t;
- while(~scanf("%d",&n))
- {
- for(i=0;i<n;i++)
- scanf("%d",&thing[i].change);
- for(i=0;i<n;i++)
- scanf("%d",&thing[i].weight);
- for(i=0;i<n-1;i++)
- for(j=0;j<n-i-1;j++)
- {
- if(thing[j].change>thing[j+1].change)
- {
- {
- t=thing[j].change;
- thing[j].change=thing[j+1].change;
- thing[j+1].change=t;
- }
- {
- t=thing[j].weight;
- thing[j].weight=thing[j+1].weight;
- thing[j+1].weight=t;
- }
- }
- }
- for(j=0;j<n-1;j++)
- {
- if(thing[j].change==thing[j+1].change)
- {
- if(thing[j].weight<thing[j+1].weight)
- {
- t=thing[j].weight;
- thing[j].weight=thing[j+1].weight;
- thing[j+1].weight=t;
- }
- }
- }
- for(i=0;i<n;i++)
- printf("%d %d\n",thing[i].change,thing[i].weight);
- }
- return 0;
- }