提交**僅有測試點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...