PAT 1097 用例四 段錯誤

2021-09-26 19:18:14 字數 642 閱讀 6842

問題

測試用例的資料**現了問題,導致輸入n個節點,但是實際的節點數不足n;

ac**

#include #include #include using namespace std;

struct nodesres[100001];

vectorsortres;

vectorlist1;

vectorlist2;

int flag[10001]=;

int st, n;

int node, val, tt;

int main()

int start=st;

while(start!=-1)

int i=0;

while(i分析問題(**)對比寫法:處理節點部分

(段錯誤)

for(int i=0;i分析問題(資料)從ac**和出現段錯誤**來看,是for(int i=0;ii越界,但是在原題目中,明確了節點數是n,出現越界只有可能是資料坑。

進一步分析問題,可能導致節點「丟失」的原因:

如果出現類似於:

00010 12 02113

00010 15 03223

這樣的資料,後者將會把前者覆蓋,最後鍊錶的節點數不足n

10 9學習總結

先補上前兩天的學習總結,假裝現在是10.9.今天覆習了hja的講課內容,總結出重要的有3點,第一點是比賽的對於long long int的應用,如下 ifdef win32 define lld i64d else define lld lld endif int main 第二點是關於noip 2...

每日練習109

1.在同一通道上同一時刻,可進行雙向資料傳送的通訊方式是 c單工 半雙工全雙工 上述三種均不是 如果在通訊過程的任意時刻,資訊只能由一方a傳到另一方b,則稱為單工。如果在任意時刻,資訊既可由a傳到b,又能由b傳a,但只能由乙個方向上的傳輸存在,稱為半雙工傳輸。如果在任意時刻,線路上存在a到b和b到a...

模擬109 題解

似乎是顯然的狀壓。dp 表示第 i 層,其中每個點到達終點路徑條數的奇偶性為 s 的方案數。直接用位運算轉移,複雜度是 o m k 2 k 然後卡卡常 把 k 迴圈展開 就過了。似乎考慮單次的變化量,可以繼續消掉乙個 k 然後就好了。手玩發現合法的狀態一定很多,所以直接隨機集合對搞就好了。實際上集合...