排序
ZTT张甜甜
这个作者很懒,什么都没留下…
展开
-
谁是中间那个(sort)
题目Description一天,农夫乔伊像往常一样来到了他的牧场,他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少,处于中间的意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。这个问题现在交由你来写程序完成!Input有多组测试数据,第一行一个正整数T(1<=T<=20),接下来T行,每行第一个正整数为奇数N不会超过10^...原创 2018-12-06 17:14:12 · 455 阅读 · 0 评论 -
一问一答(sort)
题意输入N个数的序列,输入一个数n,输出第n小得数。(1<=N,n<=5000)Ni<=10000sorthttps://mp.csdn.net/postedit/84861288代码#include<iostream>#include<algorithm>using namespace std;#define maxn ...原创 2018-12-06 17:22:13 · 161 阅读 · 0 评论 -
电话号码
题目Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的...原创 2019-04-08 08:28:45 · 556 阅读 · 0 评论 -
DNA排序(逆序数)
链接:http://poj.org/problem?id=1007题意:现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j],具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。输入第1行...原创 2018-12-06 22:13:05 · 1322 阅读 · 1 评论 -
频率统计(map)
统计频率TimeLimit: 1 Second MemoryLimit: 64 MegabyteTotalsubmit: 67 Accepted: 22DescriptionAOA非常喜欢阅读莎士比亚的诗,莎士比亚的诗中有种无形的魅力在吸引着他!他认为莎士比亚的诗之所以写得如此传神,应该是他的构词非常好!所以他想知道,在莎士比亚的书中,每个单词出现的频率各是多少。Input输入...原创 2018-12-06 22:48:34 · 470 阅读 · 0 评论