#include <stdio.h>
#include <stdlib.h>
int **measures = NULL;
char **dna = NULL;
int partitions(int **arr, int low, int high)
{
int *prvotkey = arr[low];
arr[0] = arr[low];
while (low < high) {
while (low < high && arr[high][0] >= prvotkey[0])
--high;
arr[low] = arr[high];
while (low < high && arr[low][0] <= prvotkey[0])
++low;
arr[high] = arr[low];
}
arr[low] = arr[0];
return low;
}
void myqsort(int **arr, int low, int high)
{
int prvotloc;
if (low < high) {
prvotloc = partitions(arr,low,high);
myqsort(arr,low,prvotloc-1);
myqsort(arr,prvotloc+1,high);
}
}
void quicksort(int **arr, int n)
{
myqsort(arr,1,n);
}
/*
int compare(const void *a, const void *b)
{
return (*(*(int**)a+1) - *(*(int**)b+1));
}
*/
int main(void)
{
int len, num;
char *ptr, *cur;
int i;
scanf("%d %d",&len,&num);
if (len <= 0 || len > 50)
exit(-1);
if (num <= 0 || num > 100)
exit(-1);
dna = (char**)malloc(num * sizeof(char*));
measures = (int**)malloc((num+1) * sizeof(int*));
for (i = 0;i < num;i++) {
dna[i] = (char*)malloc((len+1) * sizeof(char));
measures[i+1] = (int*)malloc(2 * sizeof(int));
measures[i+1][1] = i;
measures[i+1][0] = 0;
scanf("%s",dna[i]);
ptr = dna[i];
while (*ptr != '\0') {
cur = ptr + 1;
while (*cur != '\0') {
if (*cur < *ptr)
++measures[i+1][0];
++cur;
}
++ptr;
}
}
quicksort(measures,num);
for (i = 0;i < num;i++) {
printf("%s\n",dna[measures[i+1][1]]);
}
return 0;
}
分享到:
相关推荐
openwrt HP1007打印插件
HP Laserjet 1007 驱动 打印机驱动 mac
安装 Macintosh 打印机驱动程序 ....................................................................... 18 配置 Macintosh 打印机驱动程序 ....................................................................
pc6-HP LaserJet P1007驱动下载,无毒。
amd体质检测工具-amd体质Tool1007.zip
CeCabMgr1007.zipCeCabMgr1007.zip
日立公司的Homebus MM1007芯片手册,供利用homebus总线协议通讯的产品设计提供有力的参考。
HP P1007固件E2500
惠普HPLaserJetP1007打印机驱动程序是针对该型号打印机设计的一款驱动程序,安装驱动后,可以快速的将驱动和电脑连接,欢迎下载!惠普HPLaserJetP1007打印机介绍惠普LaserJetP1007黑白激光打印机拥有精致小巧的机身...
惠普p1007打印机驱动程序
最新hp1007驱动官方下载〖驱动〗hp1007驱动官方下载软件大小:3.08MB
惠普hp LaserJet 1007打印机驱动 惠普hp LaserJet 1007打印机驱动
HP P1007共享打印慢问题解决HP P1007共享打印慢问题解决
HP LaserJet Professional P1007驱动看清楚哦是HP LaserJet Professional P1007的HP LaserJet p1007不适用哦,这个是官方完整版。
惠普HP LaserJet P1007 打印机驱动
惠普hp1007打印机驱动为大家带来了十分不错的打印驱动团结,集成了惠普的众多打印机,让你能够随时的使用这款驱动进行不同型号打印机的驱动效果...官方介绍hp1007打印机驱动下载,适用于LaserJetP1007/P10,欢迎下载体验
北大POJ1007-DNA Sorting 解题报告+AC代码
JT/T1007.1-2015交通移动应急通信指挥平台 第1部分:总体技术要求
HP1007激光打印机硒鼓加粉图解...需要的就快下了