本题是利用counting sort的思想去解题。
注意本题，好像利用直接排序，然后查找rank是会直接被判WA的，奇怪的判断系统。
因为分数值的范围是0到100，非常小，而student 号码又非常大，故此天然的需要利用counting sort的情况。
#include
#include
const int MAX_N = 101;
int arr[MAX_N];
int...
分类：
其他好文 时间：
2014-07-30 10:06:33
阅读次数：
214
归并排序的链表法#includeusing namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution{public:...
分类：
其他好文 时间：
2014-07-30 07:40:23
阅读次数：
174
家里网实在太烂了，弄得我都不想上网，每次打开oj特别慢，提交题目等刷出来更慢。对于这题感觉脑子不好用啊，写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换，对于当前遍历的ret点，判断前面是否可以插入，若可以插入，则插入点的前一点指向ret，ret指向插入点的后一点，然后再将前面已...
分类：
其他好文 时间：
2014-07-30 07:39:43
阅读次数：
190
Collections的sort方法代码： public static void sort(List list, Comparator c) { Object[] a = list.toArray(); Arrays.sort(a, (Comparator)c); ListIterator i = list.listIterator(); for (int j=0; j i.next...
分类：
其他好文 时间：
2014-07-29 22:08:52
阅读次数：
364
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11739 Accepted Submission(s): 4671
Problem Description
有N个比赛队（1
Input
输入有若干...
分类：
其他好文 时间：
2014-07-29 17:46:42
阅读次数：
187
贪心策略：先按分数从大到小排序，分数一样，再按时间从小到大排序 分最高的越靠近期限完成，越好 话不多说直接看代码
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1789
代码：
#include
#include
#include
using std::sort;
typedef struct{
int sco, time;
...
分类：
其他好文 时间：
2014-07-29 15:18:48
阅读次数：
170
关于sort函数对字符串的处理问题，从一维到2维的情况...
分类：
其他好文 时间：
2014-07-29 14:16:38
阅读次数：
253
PHP一维数组的排序可以用sort()，asort(),arsort()等函数，但是PHP二维数组的排序需要自定义。以下函数是对一个给定的二维数组按照指定的键值进行排序，先看函数定义：function array_sort($arr,$keys,$type='asc'){ $keysvalu...
分类：
Web程序 时间：
2014-07-29 14:08:28
阅读次数：
277
第一题： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。解题过程： 直接sort快拍然后扫描一遍即可。第二题： 在初赛普及组的“阅读程序写结果”的问...
分类：
其他好文 时间：
2014-07-29 11:38:47
阅读次数：
265
先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用...
分类：
其他好文 时间：
2014-07-29 11:07:16
阅读次数：
302
