BestCoder Round #32
来源:互联网 发布:js 滑动特效 编辑:程序博客网 时间:2024/05/16 10:14
1001 PM2.5
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
Nowadays we use content of PM2.5 to discribe the quality of air. The lower content of PM2.5 one city have, the better quality of air it have. So we sort the cities according to the content of PM2.5 in asending order.Sometimes one city’s rank may raise, however the content of PM2.5 of this city may raise too. It means that the quality of this city is not promoted. So this way of sort is not rational. In order to make it reasonable, we come up with a new way to sort the cityes. We order this cities through the diffrence between twice measurement of content of PM2.5 (first measurement – second measurement) in descending order, if there are ties, order them by the second measurement in asending order , if also tie, order them according to the input order.
Input
Multi test cases (about100 ), every case contains an integern which represents there aren cities to be sorted in the first line.Cities are numbered through 0 ton−1 .In the nextn lines each line contains two integers which represent the first and second measurement of content of PM2.5The ith line describes the information of cityi−1 Please process to the end of file.[Technical Specification]all integers are in the range[1,100]
Output
For each case, output the cities’ id in one line according to their order.
Sample Input
2100 11 23100 503 41 2
Sample Output
0 10 2 1
题意:按要求排序。
解析:对于输入的每一行一两个整数作差,按照差值从大到小排序,如果差值一样,按照后面的整数从小到大排序,如果还是一样按照ID从小到大排序。
AC代码:
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <cmath>#include <cstdlib>#include <ctime>#include <stack>using namespace std;#define INF 0x7fffffff#define LL long long#define MID(a, b) a+(b-a)/2const int maxn = 1000 + 10;#pragma comment(linker, "/STACK:1024000000,1024000000") //手动扩栈typedef struct pm{ int x, y; int id;};pm node[1002];int cmp(pm a, pm b){ //关键是比较函数 if(a.x - a.y == b.x - b.y && a.y == b.y) return a.id < b.id; if(a.x - a.y == b.x - b.y) return a.y < b.y; return a.x - a.y > b.x - b.y;}int main(){ #ifdef sxk freopen("in.txt", "r", stdin); #endif // sxk int n; while(scanf("%d", &n)!=EOF){ for(int i=0; i<n; i++){ scanf("%d%d", &node[i].x, &node[i].y); node[i].id = i; } sort(node, node+n, cmp); for(int i=0; i<n; i++) printf("%d%c", node[i].id, i < n-1 ? ' ' : '\n'); } return 0;}
待续。。。
0 0
- ACM-BestCoder Round #32
- BestCoder Round #32
- BestCoder Round #32
- BestCoder Round #32
- Bestcoder round#32 解题报告
- hdu 5185 Equation && BestCoder Round #32
- hdu 5184 Brackets && BestCoder Round #32
- BestCoder Round #3 BestCoder Sequence
- bestcoder round #1
- BestCoder round #1
- BestCoder Round #1
- 【索引】BestCoder Round #2
- BestCoder Round #2
- 【索引】BestCoder Round #3
- BestCoder Round #3
- BestCoder Round #3 小记
- BestCoder Round #4 题解
- BestCoder Round #6
- LeetCode::Zigzag Conversion C语言
- 汇编 INT 21H 指令
- 数据存取
- 第5章7节《MonkeyRunner源码剖析》Monkey原理分析-启动运行: 循环获取并执行事件 - runMonkeyCycles(原创)
- 【设计模式】装饰者模式
- BestCoder Round #32
- GameBuilder开发游戏应用系列之100行代码实现贪吃蛇
- 《数据结构编程实验》 2.4.2The 3n + 1 problem
- Android slidingmenu详解 优化侧滑
- zoj 3818(暴力)
- 自定义控件---继承View类方式(自定义开关效果案例)
- 为eclipse安装j2ee开发插件
- web开发工具 http-server , grunt 使用
- Lucene.net站内搜索3—最简单搜索引擎代码