11073 最熱門的k個搜尋串
時間限制:350ms 記憶體限制:65535k 提交次數:0 通過次數:0
語言: not limited
描述大家都非常喜歡而習慣用baidu，google，sogou等搜尋引擎來搜尋自己感興趣的資料。
搜尋引擎會通過日誌檔案把使用者每次檢索使用的所有檢索串都記錄下來，每個查詢串的長度為1-255位元組。
假設目前有一百萬個記錄（這些查詢串的重複度比較高，除去重複後會少很多）。
搜尋引擎統計查詢串的重複頻度，乙個查詢串的重複頻度越高，說明查詢它的使用者越多，也就是越熱門。
希望能找到最熱門的10個或100個查詢串。
現在問題模型是：乙個無序的整數數列，數列元素個數為n，1000<=n<=1000000，
如何選出其中最大的k個數，k遠小於n(k<
11073 最熱門的k
個搜尋串（遞迴、分治）
�������
#include
#include"malloc.h"
intmain()
intn,k,i,j,temp,*p;
scanf("%d%d",&n,&k);
p=(int*)malloc(n*sizeof(int));
for(i=0;iscanf("%d",p+i);
for(j=0;jfor(i=j+1;iif(p[i]>p[j])
for(i=0;iprintf("%d",p[i]);
printf("\n");
return0;
2023年度10大最熱門搜尋關鍵詞
據悉，雅虎基於該公司搜尋引擎統計了 2008 年度10 1 布蘭妮 斯皮爾斯 britney spears 2 美國職業摔跤聯盟 wwe,world wrestling entertainment 3 巴拉克 歐巴馬 barack obama 4 麥莉 賽勒斯 miley cyrus 5 網遊 江湖...
頭條搜尋發布父親節報告 廚具成最熱門禮物
techweb 6程式設計客棧月21日訊息程式設計客棧，頭條搜尋發布的父親節報告顯示，廚具是頭條平台上最熱門的父親節禮物。其餘依次為手錶 營養品 剃鬚刀和按摩椅。此前，頭條搜尋還發布過母親節熱門禮物清單，枕頭 圍巾 康乃馨 項鍊和包包等物品入圍。相比之下，父親節熱門禮物的實用元素佔比更高。在頭條搜尋...
XUL是否將成為AJAX之後最熱門的網路技術？
在我前些天的 ria的未來是什麼 中說到xul是一種和微軟的xaml及macromedia的flex並立的ria技術，其特點是基於mozilla瀏覽器，免費和開源。使用xul可以設計出非常漂亮的基於瀏覽器的程式，它可以建立傳統桌面介面中的常用控制項如window,label,input,radio ...