HDU1379

HDU1379 DNA Sorting

原题链接#include #include #include #include #include usingnamespacestd; structNode{ stringstr; intval; }; intcmp(Nodea,Nodeb){ returna.valvec; stringstr; Nodetemp; scanf("%d",&t); while(t--){ scanf("%d%
u012846486·2014-04-15 11:00

HDU1379:DNA Sorting

ProblemDescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC'',thismeasureis5,sinceDisgreaterthan
libin56842·2013-01-18 11:00

HDU1379 DNA Sorting

题目连接 http://acm.nyist.net/JudgeOnline/problem.php?pid=160 题目大意： 求逆序数，按排序程度从好到差排序（代数）。如果逆序数相同，则按原来顺序输出。wa了好几次，输出结果没看清就提交上去，唉。。。。。。。。在这里不能用简单sort。要stable_sort。因为sort排序如果逆序数相同则不分大小随机排序。 冒泡+ stable _s
touchinsert·2011-12-11 21:00

pku1007 poj 1007 hdu1379 DNA Sorting

//poj1007//puk1007//DNASorting//开始时老是不能理解题意，后来仔细再看了一下题目和测试数据，恍然大悟啊//题目给出若干个字符串，然后要你数出有多少对是前面一个比后面一个大的//举个例子：AACATGAAGG，每一个数一数后面有多少个比它大//分别是： 0030520000 这一个串就有是10//然后根据这个的大小给所有串排序#include#includeusingn
jw72jw·2010-08-15 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他