073day(輸出前K大的數的解決)

2021-08-13 22:43:55 字數 872 閱讀 1281

172210704111-陳國佳總結《2023年12月23日》【連續073天】

內容:由於這題只是超時,所以一直在做優化,不過中途還經歷了各種runtime error,最後隨手只改了乙個數,居然通過了-_-

反編譯:將機器語言翻譯成高階語言(高階語言編譯,再反編譯的**可能與原來的不相同)

通過**如下:

#includeusing namespace std;

void swap(int&a,int&b)

void arrangeright(int a,int s,int e,int k)

while(p1<=m)

tmp[pb++]=a[p1++];

while(p2<=e)

tmp[pb++]=a[p2++];

for(int i=0;i>n;

int a[n],b[n];

for(int i=0;i>a[i];

cin>>k;

int size=sizeof(a)/sizeof(int);

arrangeright(a,0,size-1,k);

mergesort(a,size-k,size-1,b);

for(int i=size-k;i<=size-1;++i)

cout最後一次:

else

if(k

)arrangeright

(a,i,e,k);

其中的i可以不考慮,於是可將其替換成i+1;

變化如下:

明日計畫:解決一道動態規劃題目;

輸出前k大的數

010 輸出前k大的數 總time limit 10000ms 單個測試點時間限制 1000ms memory limit 65536kb description 給定乙個陣列,統計前k大的數並且把這k個數從大到小輸出。input 第一行包含乙個整數n,表示陣列的大小。n 100000。第二行包含n...

輸出前 k 大的數

總時間限制 10000ms 單個測試點時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個陣列,統計前k大的數並且把這k個數從大到小輸出。輸入第一行包含乙個整數n,表示陣列的大小。n 100000。第二行包含n個整數,表示陣列的元素,整數之間以乙個空格分開。每個整數的絕對值不超過100...

輸出前k大的數

總時間限制 10000ms單個測試點時間限制 1000ms記憶體限制 65536kb noi 描述給定乙個陣列,統計前k大的數並且把這k個數從大到小輸出。輸入第一行包含乙個整數n,表示陣列的大小。n 100000。第二行包含n個整數,表示陣列的元素,整數之間以乙個空格分開。每個整數的絕對值不超過10...