POJ 1007 DNA Sorting - 字符串比较 - 排序
来源:互联网 发布:linux显示隐藏文件 编辑:程序博客网 时间:2024/06/06 05:29
POJ 1007 DNA Sorting
题意:字符串比较,逆序数排序。难度:1星。
应注意排序的稳定性。
不稳定的排序算法:选择排序、快速排序、希尔排序、堆排序;
稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序。
/* *POJ 1007 DNA Sorting *字符串比较;逆序数排序; * *将序号与对应逆序数绑定: *inversion[i] = inversion[i] * 100 + i; *排序; * */#include <iostream>using namespace std;int main(){char input[100][56];int length, number;int inversion[100];int i, j, k, tmp;cin >> length >> number;for (i = 0; i < number; i++){cin >> input[i];for (j = 0, inversion[i] = 0; j < length - 1; j++){for (k = j + 1; k < length; k++){if (input[i][j] > input[i][k]){/* 计算逆序数 */inversion[i]++;}}}//for (int j = 0; j < length - 1; j++)inversion[i] = inversion[i] * 100 + i;/* 将序号与对应逆序数绑定 */}//for (int i = 0; i < number; i++)/* 将逆序数升序排序 */for (i = 0; i < number - 1; i++){/* 冒泡排序 */for (j = 0; j < number - 1 - i; j++){if (inversion[j] > inversion[j + 1]){tmp = inversion[j + 1];inversion[j + 1] = inversion[j];inversion[j] = tmp;}}}for (i = 0; i < number; i++){cout << input[inversion[i] % 100] << endl;}return 0;}
0 0
- POJ 1007 DNA Sorting - 字符串比较 - 排序
- DNA Sorting - POJ 1007 排序
- POJ 1007 DNA Sorting (归并排序)
- POJ 1007 DNA Sorting(简单排序)
- DNA Sorting 1007 (字符串排序)
- POJ 1007 DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ-1007 DNA Sorting
- 【POJ】1007 DNA Sorting
- POJ-1007:DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- 【POJ】1007 DNA Sorting
- poj 1007 DNA sorting
- 对二维数组的理解
- 新版谷歌地图正式推出
- A few comments from leads for Power BI GA
- ME21N 出口userexit
- LINQ分页和排序,skip和Take 用法
- POJ 1007 DNA Sorting - 字符串比较 - 排序
- 欧拉函数的应用
- 在非ARC项目中引用ARC对象,是否需要手动释放
- linux chmod命令
- 如何解决IE版本兼容问题
- (一)APNS 消息推送 原理
- 说一下JS的hasOwnProperty
- Fiddler最强大最好用的Web调试工具(推荐阅读)
- 点击td 获得tr所有的值(BootStrap 篇)