尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
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用来储存重新排序后字符串的号码。
RELATED

相关推荐

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

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

Hi,我是前端人类学! 从“圣杯”到“卡片墙”,Grid 正在重新定义我们对 Web 布局的想象。 如果你还在用 float 清浮动、用 margin 推间距、用 flex 小心翼翼地嵌套多行网格,那今天这篇文章,值得你多看两眼。 CSS Grid 不…

📅 2026/11/14 6:53:28
六祎-图片批量下载(网站测试可用)

六祎-图片批量下载(网站测试可用)

当前版本:V 1.1.32 (2019.07.24) chrome应用商店(推荐): https://chrome.google.com/webstore/detail/dbjbempljhcmhlfpfacalomonjpalpko Firefox应用商店(推荐): https://addons.mozilla.org/addon/ia-batch-image-downloader 360浏览器应用商店: https://ext.se.3…

📅 2026/11/13 16:38:58
手写核心工具库:防抖节流、发布订阅、Promise、简易路由、简易 Vue 响应式

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

Hi,我是前端人类学! 无论前端框架如何更迭,防抖节流、发布订阅、Promise、路由、响应式这五个核心模块始终是支撑应用的基石。手写它们不仅能深入理解底层原理,更能提升代码设计能力。本文将逐一实现并剖析其核心逻辑。 文章目录一…

📅 2026/11/10 22:09:36
MORE NEWS

更多资讯

📰

电工证是免费考取的吗良心建议别被中介坑了

电工证是免费考取的吗良心建议别被中介坑了 你是不是也遇到过这种情况:听说电工证是免费的,结果报名时各种收费项目让你摸不着头脑?别急,今天就来给你说清楚, 电工证是免费考取的吗 ?这事儿,我来给你支个 良心建议…

📰

特高压电工证换证攻略:证书过期了不知道怎么复审延期?考前押题全搞定

特高压电工证换证攻略:证书过期了不知道怎么复审延期?考前押题全搞定 证书过期了不知道怎么复审延期?这事儿真不是小事,尤其是对咱们商丘劳务班组负责人来说,手里要是没个合法合规的特高压电工证,项目干不下去,工资也拿不到。而且,现在特种作业证的监…

📰

中山电工证在那里年审多少钱 电工证过期了怎么处理最划算

中山电工证在那里年审多少钱 电工证过期了怎么处理最划算 证书过期了不知道怎么复审延期?别慌,中山电工证在那里年审,其实流程没你想的那么复杂,但关键是要了解清楚 多少钱…

📰

电工证未复审还有效吗官方报名入口在哪

电工证未复审还有效吗官方报名入口在哪 实操考试心里没底怕挂科?你不是一个人。很多三门峡水利工程从业者都遇到过这样的困扰,电工证未复审还有效吗?这直接关系到你的执业资格和岗位安全。别急,本文将帮你从报名入口到考试内容、复习方法一一理清楚。…

📰

怎么查低压电工证分数培训机构怎么选

低压电工证分数怎么查?外省证能转吗?在哪考最靠谱 之前考的证在外省能不能转过来?这个问题困扰了太多在一线干工程的兄弟,特别是像南阳卧龙区这些搞市政公用工程的,跑项目多、流动性强,很多人拿着外地的低压电工证,生怕回本地后不能用。其实,…

📰

佛山电工证在北京年审怎么过?实操考试心里没底怕挂科?这几点必须知道

佛山电工证在北京年审怎么过?实操考试心里没底怕挂科?这几点必须知道 实操考试心里没底怕挂科?很多持证人一到年审就发愁,尤其像 佛山电工证在北京年审 这种情况,不仅流程复杂,考试内容还和本地要求有差异, 含金量…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬