DNA排序的解题报告【C】-北京尧图网络

总时间限制: 1000ms 内存限制: 65536kB描述现在有一些长度相等的DNA串只由ACGT四个字母组成请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]具有i j 且 A[i] A[j] 的性质。如字符串”ATCG“中T和C是一个逆序对T和G是另一个逆序对这个字符串的逆序对数为2。输入第1行两个整数n和mn(0n50)表示字符串长度m(0m100)表示字符串数量第2至m1行每行是一个长度为n的字符串输出按逆序对数从少到多输出字符串逆序对数一样多的字符串按照输入的顺序输出。样例输入10 6AACATGAAGGTTTTGGCCAATTTGGCCAAAGATCAGATTTCCCGGGGGGAATCGATGCAT样例输出CCCGGGGGGAAACATGAAGGGATCAGATTTATCGATGCATTTTTGGCCAATTTGGCCAAA#includestdio.h int main() { int m,n0; scanf(%d %d,n,m); char a[m][n1]; int b[m],c[m]; for(int i0;im;i) { b[i]0; c[i]0; } int cnt0; for(int i0;im;i) { scanf(%s,a[i]); } for(int i0;im;i) { for(int j0;jn;j) { for(int kj1;kn;k) { if(a[i][j]a[i][k]) { b[i]; } } } } for(int i0;im;i) { for(int j0;jm;j) { if(b[j]0) { continue; } else { for(int k0;km;k) { if(b[j]b[k]||b[k]0){ cnt1; }else{ cnt0; break; } } if(cnt) { c[i]j; b[j]-1; break; } } } } for(int h0;hm;h) { printf(%s\n,a[c[h]]); } return 0; }收获此题目锻炼了对字符串的输入和输出的应用同时在debug过程中也发现了很多问题都不同程度反应了作为一名萌新的不足。当然代码还有很多不简洁的地方。比如不知道怎么快速方便的排序同时存储字符串位置于是进行了挨个比较。对一个萌新来说还有很长的路要走。加油。ps其中对变量的命名并不规范以后会加以修改。简单说明a用来储存字符串b用来储存逆序对数c用来储存重新排序后字符串的号码。

DNA排序的解题报告【C】

相关推荐

CSS 现代布局终极方案：Grid 完整实战，替代浮动/弹性布局复杂场景

六祎-图片批量下载（网站测试可用）

手写核心工具库：防抖节流、发布订阅、Promise、简易路由、简易 Vue 响应式

更多资讯

Julia 官方文档导读：从语言设计理念到高性能实现的完整技术导览

AzerothCore-WoTLK 编译避坑：12 个 CMake 参数搞定 wotlk 服务端构建

多元统计分析模拟试题全解析：从主成分到判别分析的备考指南

RIOT C++ 编码规范完整指南：从风格约定到源码实践

从林业公报到结构化数据：文本抽取与GIS建库实战

Obsidian插件下载慢？三招解决GitHub资源获取难题

今日更新

校园网认证计费模式详解：AAA与代拨架构、原理及排障

Spring Boot+Vue垃圾分类毕设：分层、权限与排错实战

把 Cline 的 Base URL 改到 TaoToken 之后，DeepSeek 仍能修调试配置

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？