PAT甲級 A1048 測試點1 未通過解決方法

2021-10-03 15:32:23 字數 590 閱讀 1110

提交**僅有測試點1未通過,建議測試以下用例:

input

5 15

1 16 15 12 20

ouput(right)

no solution
若使用標記陣列記錄數字出現次數,且在迴圈中不對標記陣列中大於總錢數的值進行處理,則有可能輸出錯誤:

20 -5
修改後的**(未優化):

#include#includeint cmp_int(const void *a,const void *b)

int main();

for(int i = 0;i < n;i++)

qsort(num,n,sizeof(num[0]),cmp_int);

int i;

for(i = 0;i < n;i++)

if(num[i] == m - num[i])

}else if(num[i] < m)

}} if(i == n)

return 0;

}

執行即可~

PAT甲級1021題,部分測試點無法通過

include include include namespace pata1021 while v father v return ori void unionset int s1,int s2 void init int calblocks for int i 1 i n i return bl...

PAT 甲級 1013筆記 測試點0 2未通過

1.原題參照pat官網 戰爭中非常重要的是讓所有的城市被高速公路連線起來,如果乙個城市被敵人占領,所有來自 通往這個城市的高速公路都會被截斷關閉。我們必須立即知道,如果我們需要保持所有的高速公路能連線剩下全部的城市,給地圖上所有有剩餘高速公路的城市做標記,你需要迅速告知需要補修幾條高速公路。比如,如...

PAT 甲級A1335 後兩個測試點錯誤原因

題中leaf結點指的是空結點,不是指child都為空的結點。只需要從根結點出發,遍歷樹,達到空結點時,儲存黑色結點數,之後判斷所有空結點的黑色結點樹是否一致即可。include include using namespace std struct node node creattree node r...