山东理工ACM【2873】老
来源:互联网 发布:诺基亚java阅读器 编辑:程序博客网 时间:2024/04/28 23:22
老
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。顺序为题目描述所要求。
示例输入
31 2 23 2 3
示例输出
1 32 32 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;
- }
0 0
- 山东理工ACM【2873】老
- 山东理工ACM 2554
- 山东理工ACM:1196
- 山东理工ACM:1191
- 山东理工ACM:1174
- 山东理工ACM:1164
- 山东理工ACM:1172
- 山东理工ACM:1216
- 山东理工ACM:1168
- 山东理工ACM:1180
- 山东理工ACM:1334
- 山东理工ACM:2737
- 山东理工ACM:1154
- 山东理工ACM:1596
- 山东理工ACM:1238
- 山东理工ACM:1333
- 山东理工ACM:1244
- 山东理工ACM:1181
- 两幅神图,告诉你页面距离有多远----Day14
- 数组作与指针做参数比较
- ubuntu中配置ssh无密码登入的基本步骤
- 【九度1506】求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
- 10个Objective-C基础面试题,iOS面试必备
- 山东理工ACM【2873】老
- 安全第一!服务器软件防火墙如何选择
- PAT Advanced Level 1060
- 与孩子共读书
- java多线程读写文件之文件锁
- uva1073 - Glenbow Museum
- Mint-10717
- 创建OSGI应用程序的通用方法
- RESTful API 设计指南