standings专题

ural1100--Final Standings--数据结构--结构体排序

ORZ翁教把URAL的数据结构刷完了,于是也尝试着开始刷URAL的数据结构。。。。FIGHTTING! 很囧的在URAL的第一跑就WRONG了,还是跪给了数据结构的第一题。 诶,好讨厌= =#。。。 以下是题目。。。。。。 1100. Final Standings Time limit: 1.0 second Memory limit: 16 MB

[URAL 1100]Final Standings(排序技巧)

【题目描述】: 给你n(1<=n<=150000)组数,每组数有两个id和m(0<=m<=100),让你按照以m为关键字冒泡排序的顺序输出。 【题目分析】: 这个题的关键在于他要你按照冒泡排序的顺序输出。我们知道任意一个nlogn的排序算法都无法保证原数中的两个数相对位置不变。所以,就不能依靠快速排序等更快的排序算法来进行运算。 其实这个题的题眼在这:(0<=m<=100) 这让我们不得