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...