给出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
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <stdio.h> #include <stdlib.h> struct zhijia { int a; int b; }; struct zhijia c[10001],t; int main() { int n; scanf("%d",&n); int i,j; for(i=0;i<n;i++) { scanf("%d",&c[i].a); } for(i=0;i<n;i++) { scanf("%d",&c[i].b); } for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) { if(c[j].a>c[j+1].a) { t=c[j]; c[j]=c[j+1]; c[j+1]=t; } else if(c[j].a==c[j+1].a&&c[j].b<c[j+1].b) { t=c[j]; c[j]=c[j+1]; c[j+1]=t; } } } for(i=0;i<n;i++) { printf("%d %d\n",c[i].a,c[i].b); } return 0; }