(使用排序算法进行编程7.3.11)POJ 1007 DNA Sorting(使用冒泡排序算法来计算逆序对)
来源:互联网 发布:java map 遍历 编辑:程序博客网 时间:2024/05/27 02:27
/* * POJ_1007.cpp * * Created on: 2013年11月4日 * Author: Administrator */#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;const int maxn = 105;struct DNA {string str;int num;} dnas[maxn];bool cmp(const DNA& a, const DNA& b) {return a.num < b.num;}int main() {int n, m;while (scanf("%d%d", &n, &m) != EOF) {int i;for (i = 0; i < m; ++i) {cin >> dnas[i].str;dnas[i].num = 0;int j, k;for (k = 0; k < n; ++k) { //冒泡排序for (j = k + 1; j < n; ++j) {if (dnas[i].str[k] > dnas[i].str[j]) {dnas[i].num++; //逆序对数+1}}}}sort(dnas,dnas+m,cmp);for(i = 0 ; i < m ; ++i){cout<<dnas[i].str<<endl;}}return 0;}
- (使用排序算法进行编程7.3.11)POJ 1007 DNA Sorting(使用冒泡排序算法来计算逆序对)
- poj 1007 DNA Sorting 【对逆序数进行sort排序】
- (应用排序算法编程7.2.2)POJ 2299 Ultra-QuickSort(使用归并排序来计算逆序对的个数)
- (应用排序算法编程7.2.1)UVA 10327 Flip Sort(使用冒泡排序来求逆序对)
- (排序算法的应用7.3.8)UVA 299 Train Swapping(使用冒泡排序来计算逆序对数)
- 使用冒泡排序算法对数组元素进行排序
- Pku acm 1007 DNA Sorting 排序算法解题报告(五)----求逆序数 排序
- POJ 1007 DNA sorting(统计逆序对数+归并排序)
- DNA Sorting - POJ 1007 排序
- poj 1007 DNA Sorting【逆序对】
- java算法:使用冒泡算法对任何对象排序
- 冒泡排序算法----对一个数组进行冒泡排序
- POJ 1007 DNA Sorting - 字符串比较 - 排序
- POJ 1007 DNA Sorting (归并排序)
- POJ 1007 DNA Sorting(简单排序)
- 使用归并排序计算逆序对个数
- 冒泡排序算法的使用
- POJ 1007 DNA排序求逆序数
- mongodb使用点滴
- 基于IAP的STM32程序更新技术
- ios网络加载图片进行本地文件缓存开源插件sdwebimagecache
- session 工作原理
- CXF 、Soap和Restful 相关知识汇集
- (使用排序算法进行编程7.3.11)POJ 1007 DNA Sorting(使用冒泡排序算法来计算逆序对)
- Oracle Database Locking Mechanism
- oracle中imp命令详解
- Help you gen the cron expression online
- 1104
- JavaScript基础(1)
- 如何卸载PLC200软件---SETP7
- jspx页面初始化时将View Object中SQL的变量赋bindings中的值 bind variable of the sql in vo
- SVN备份及其还原 — dump/load方法