2012年4月17日

POJ 1007 DNA Sorting

摘要: 题意:给出 m 个长度都为 n 的字符串,按照逆序数的大小排序输出;简单的排序题,逆序数的计算,qsort练习;求逆序数有好的方法(O(n)),这里直接算也是0MS。# include <stdio.h>typedef struct { char s[51]; int w, id;}DNA;int m, n;DNA a[101];int DNA_cmp(const void *x, const void *y){ int tmp = (*(DNA*)x).w - (*(DNA*)y).w; if (tmp < 0) return -1; if ((tmp == 0... 阅读全文

posted @ 2012-04-17 11:44 getgoing 阅读(304) 评论(2) 推荐(0) 编辑

导航