冒泡排序时间复杂度是标准的O(n^2),20万个数就是400亿次,超时了(NOIP基本上一亿次操作是可行的)
但这道题你这么做用快排也过不了,因为每次寻找一遍是否统计过太费时间了.思路是把所有的数输入进去,然后快排,然后直接输出.可以参考一下我写的程序,c++的,跟C差不多.
#include
#include
using namespace std;
void quicksort(int array[],int s,int e)
{
if (s
冒泡排序时间复杂度是标准的O(n^2),20万个数就是400亿次,超时了(NOIP基本上一亿次操作是可行的)
但这道题你这么做用快排也过不了,因为每次寻找一遍是否统计过太费时间了.思路是把所有的数输入进去,然后快排,然后直接输出.可以参考一下我写的程序,c++的,跟C差不多.
#include
#include
using namespace std;
void quicksort(int array[],int s,int e)
{
if (s
最新问答: 溴化钠中通入氯气反应现象反应方程式 小学奥数题 简便计算(6.4×7.5×8.1)÷(3.2×2.5×2.7) 有一桶油,第一次取出总量的5分之2,第二次取出15千克,桶里还剩21千克,第一次取出油多少千克 关于同阶无穷小lim(x->1) [f(x)/(x-1)]=2 ,为什么说f(x)与(x-1)是同阶无穷小? 从英语单词1到20怎么读,包括书写,拜托. 像suggestion[səɡ'dʒestʃən] 、rescue 这样的单词拼 蜜蜂那个采蜜是很潦草的,但却是效率最高,收获最大的方式.有这个说法不,为什么这么说 下列关于质点的说法中,正确的是 [ ] A.体积很小的物体一定可看成质点 古代,大夫悬丝诊脉,将丝线系在病人手腕上,大夫从线的另一端可以感受到病人的脉搏跳动情况,从而诊断病情.请问其中的道理是? 麻烦老师解答:任务相阅读.Safet 一辆汽车十二分之五小时行了三十千米,4小时能行驶多少千米 10个正方体摆在桌面上有( )个面露在外面?n个呢 关于∑的求和公式……(初一初学,大家详细下,可加分) 语文的考点是什么啊?各位学霸们指点下。谢谢! 初中物理公式大全,帮帮忙谢谢了... 汉语的一般疑问句是什么?请举例 "总经理致辞" 用英语怎么说?翻译软件免! 比a的三分之一多9的数,用含有字母的式子表示是多少,当a=1.8时,这个式子的值是多少 3个圆锥和1个圆柱的体积相等对还是不对 向前行驶的英文怎么说