woool.sdo.com POJ 1007 DNA排序求逆序数 - 奇迹园 - 博客频道 - CSDN.NETzhulinu的专栏 - 博客频道 - CSDN

基本思路就是求逆序数然后根据逆序数排序,超级变态传奇世界私服，出现的问题有：

int cmp(const void * a,const void * b){
struct sorti * p = (struct sorti *)a;
struct sorti * q = (struct sorti *)b;
return p->count ? q->count;
}

3、排序用了qsort，对于字符串与逆序数可以用map存，也可以用结构体数组排序，比较函数

1、这题出现的问题主要是对m和n总是搞混，而且提交出现了Runtime Error，这个错误一般都是由于一般都是非法访问内存（数组越界、访问空指针、堆栈溢出）、做除法时除以了0 等造成的,woool.sdo.com，后来仔细看了一下“a positive integer n (0 < n <= 50) giving the length of the strings; and a positive integer m (0 < m <= 100) giving the number of strings. ”就立刻发现了错误，结构体数组开小了。。。

2、求逆序数有O（N^2）的直接比较法和O(NlogN)的分治法，我这里用了比较挫的直接比较法，但也没有超时。模板里面的函数还是慎用为好，否则出现错误了调试有困难。

#include <iostream>#include <string>#include <cstdlib>using namespace std;struct sorti{char s[51];int count;} st[101];int cmp(const void * a,const void * b){struct sorti * p = (struct sorti *)a;struct sorti * q = (struct sorti *)b;return p->count - q->count;}int inv(int n,char a[]){int ret=0,i,j;for(i=0;i<n ;i++){for(j=i+1;j<n;j++){if(a[j] < a[i]) ret++;}}return ret;}int main(){int n,m,<a href="http://WWW.ZHCDBE.COM/">传奇世界私服发布网</a>,i;cin>>m>>n;for(i=0;i<n;i++){scanf("%s",st[i].s);}for(i=0;i<n;i++){st[i].count=inv(m,st[i].s);}qsort(st,n,sizeof(st[0]),cmp);for(i=0;i<n;i++){printf("%s\n",st[i].s);}return 0;}

今天早上开了一个会,传奇外传客户端下载，主要内容是讲了一下项目的一个割接方案，以下不是讲解会议的内容，而是在在会议的过程中的一些问题和注意事项。每个公司都会遇到大大小小的会议，开会不只是召集一批人，在把一些内容说一下，当然这不是不可以，但是这样肯定不好。会议主要分三个阶段，会前、会中和会后,仿盛大传奇世界私服。会前是准备阶段，准备好会议的议题、时间、开会的地点、参加的人员、会议大概持续的时...