编程之路
凌十一
新手村
展开
-
【字符串】国名排序------解题笔记
【字符串】国名排序Description:对输入的多个国家名按照字典序进行排序。Input:多个国家名称,每行一个,不含有多余的字符。Output:排序后的结果。每行一个国家名。Sample Output:ChinaUsaUnited KingdomSample Input:ChinaUnited KingdomUsaHINT:国家个数不超过100个。每个国家名称...原创 2019-12-11 15:52:03 · 1495 阅读 · 0 评论 -
计数排序(C语言实现)------学习笔记
计数排序计数排序百度百科介绍:计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法,当时间复杂度O(k)>O(nlog(n))的时候其效率反而不如基于比较的排序(基于比较的排序的时间复杂度在理论上的...原创 2019-12-05 22:24:16 · 828 阅读 · 0 评论 -
ACMer中的大神都很喜欢数学(题目方法的研究)
题目描述:ACMer中的大神们都很喜欢数学。现在阜阳师范ACM集训队中也有一位成长中的小牛正在研究数学呢。刚好他就遇到一个有趣的问题。比如,如果一个直角三角形的周长是120的话,那么他的三条边可以是20,48,52,或者24,45,51,还有30,40,50,有三种不同的解。现在他想知道如果给定一个直角三角形的周长,那么这个周长最多能有多少解呢?Input:第一行一个T表示T组测试数据。1...原创 2019-11-04 03:37:53 · 1048 阅读 · 0 评论