老--质价比 (sdut oj)
来源:互联网 发布:广州精点数据 编辑:程序博客网 时间:2024/05/01 10:25
老--质价比
Time Limit: 1000MS Memory Limit: 65536KB
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
Author
参考代码
#include<stdio.h>int main(){ int n; int i,j; struct thing { int wi; int pi; } a[100],t; while(~scanf("%d",&n)) { for( i = 0; i < n; i++ ) { scanf("%d",&a[i].wi); } for( i = 0; i < n; i++ ) { scanf("%d",&a[i].pi); } for( i = 0; i < n - 1; i++ ) { for( j = 0; j < n - 1 - i; j++ ) { if( a[j].wi > a[j+1].wi ) { t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } for( i = 0; i < n - 1; i++ ) { for( j = 0; j < n - 1 - i; j++ ) { if( ( a[j].wi == a[j+1].wi ) && ( a[j].pi < a[j+1].pi ) ) { t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } for( i = 0; i < n; i++ ) { printf("%d %d\n",a[i].wi,a[i].pi); } } return 0;}
0 0
- 老--质价比 (sdut oj)
- sdut 2873 老--质价比
- 老--质价比
- 老--质价比
- 老--质价比
- 老--质价比
- 老--质价比
- 老--质价比
- 老--质价比
- 老--质价比
- sdut2873老--质价比
- 老--质价比 结构体
- 老--质价比(直接sort排序)
- SDUT OJ 2718
- SDUT OJ -2892 A
- SDUT OJ-2896
- SDUT OJ 2862 勾股定理
- SDUT OJ 走迷宫
- java——日期时间
- Visual Studio 2015 Git无法使用SSH协议的解决方法
- YII模型更新/修改记录方法
- 字符串相关操作 拷贝,循环移动
- java 实现节点链表
- 老--质价比 (sdut oj)
- Linux系统调用--getpid/getppid函数详解
- Microsoft Remote Desktop for Mac APPSTORE商店下载
- 关于启动hadoop的一个小小小问题
- 【Python爬虫】利用Selenium等待Ajax加载及模拟自动翻页,爬取东方财富网公司公告
- python实现每天定时任务(1)
- C/C++自带十进制转其它进制函数接口itoa/_itoa_s
- [C++]bitwise和memberwise的区别
- React实现生命游戏