BestCoder Round #32——1001——PM2.5
2015-03-19 13:13
260 查看
[align=left]Problem Description[/align]
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.
[align=left]Input[/align]
Multi test cases (about 100), every case contains an integer n which represents there are n cities to be sorted in the first line.
Cities are numbered through 0 to n−1.
In the next n lines each line contains two integers which represent the first and second measurement of content of PM2.5
The ith line describes the information of city i−1
Please process to the end of file.
[Technical Specification]
all integers are in the range [1,100]
[align=left]Output[/align]
For each case, output the cities’ id in one line according to their order.
[align=left]Sample Input[/align]
2
100 1
1 2
3
100 50
3 4
1 2
[align=left]Sample Output[/align]
0 1
0 2 1
[align=left]Source[/align]
BestCoder Round #32
[align=left]Recommend[/align]
[align=left]大意:写个cmp就行orz结果自己一直在写if还过不了[/align]
View Code
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.
[align=left]Input[/align]
Multi test cases (about 100), every case contains an integer n which represents there are n cities to be sorted in the first line.
Cities are numbered through 0 to n−1.
In the next n lines each line contains two integers which represent the first and second measurement of content of PM2.5
The ith line describes the information of city i−1
Please process to the end of file.
[Technical Specification]
all integers are in the range [1,100]
[align=left]Output[/align]
For each case, output the cities’ id in one line according to their order.
[align=left]Sample Input[/align]
2
100 1
1 2
3
100 50
3 4
1 2
[align=left]Sample Output[/align]
0 1
0 2 1
[align=left]Source[/align]
BestCoder Round #32
[align=left]Recommend[/align]
[align=left]大意:写个cmp就行orz结果自己一直在写if还过不了[/align]
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct edge{ int l; int m; int id; }a[105]; bool cmp(edge i,edge j){ if(i.m != j.m) return i.m > j.m ; else { if(i.l != j.l) return i.l < j.l; else if(i.l == j.l) return i.id < j.id; } } int main() { int n,b,c; while(~scanf("%d",&n)){ for(int i = 1; i <= n ; i++){ scanf("%d%d",&b,&c); a[i].m = b - c; a[i].l = c; a[i].id = i - 1; } sort(a+1,a+n+1,cmp); for(int i = 1; i < n ; i++) printf("%d ",a[i].id); printf("%d\n",a .id); } return 0; }
View Code
相关文章推荐
- bestcoder Round-#8 1001 Summary
- HDU5104 Primes Problem && BestCoder Round #18 1001
- BestCoder Round #33——1001——zhx's submissions
- BestCoder Round #78 1001/ hdu 5655 CA Loves Stick
- Bestcoder Round 15# 1001 Love
- BestCoder Round #18 1001 primes problem
- BestCoder Round #70 1001 Jam's math problem
- BestCoder #Valentine's Day Round 1001 || hdu 5174
- [BestCoder] Round #25 1001 - Harry and Magical Computer | HDU 5154
- HDU 5104 Primes Problem(拆分素数和问题)【BestCoder Round #18 1001】
- hdu 4883 bestcoder round 2 1001 TIANKENG’s restaurant
- BestCoder Round 38-1001 Four Inages Strategy
- BestCoder Round #81 (div.2):1001 Machine
- BestCoder Round #64 1001
- Bestcoder Round #48 1001、1002
- BestCoder Round #16 1001 Revenge of Segment Tree 1002 Revenge of LIS II
- bestcoder Round-#7 1001 Little Pony and Permutation
- [Bestcoder] Valentine's Day Round 1001 - Ferries Wheel | HDU 5174
- BestCoder Round 69 Div 2 1001&& 1002 || HDU 5610 && 5611
- BestCoder Round#29 1001 GTY's math problem