鏈結分析：輸入n個排名的id，再輸入m個id，輸出他們獲得的獎品。沒什麼好說的，儲存到陣列，判斷一下各個排名。
#include.h>
using namespace std;
int num[
10010];
//儲存輸入的id
bool prime
(int x)
}return
true;}
int main()
int m;
cin >> m;
for(int i=
1; i<=m; i++
)else
if(num[k]==-
1)else
if(num[k]==1
)elseif(
prime
(num[k]))
else
}return0;
}
鏈結
#include.h>
using namespace std;
int ride[
100010];
int main()
sort
(ride+
1, ride+n+
1, greater()
);int res =1;
while
(res <= n && ride[res]
> res)
cout << res-
1<< endl;
return0;
}
鏈結分析：輸入n行，每行為一顆樹，有若干小鳥，判斷有幾隻鳥幾棵樹，給出任意兩隻鳥，判斷是不是在同一顆樹上。和我昨天做的一道題幾乎一模一樣，也是用的並查集，但是我的測試點4一直超時，之後參考了柳神的**過了。
#include.h>
using namespace std;
int father[
10010];
void
init()
}int findfather
(int x)
return x;
}void
union
(int a, int b)
}int main()
} int ans =0;
for(int i=
1; i<=maxi; i++)}
printf
("%d %d\n"
, ans, maxi)
; int m, a1, a2;
scanf
("%d"
,&m)
;for
(int i=
0; i)else
}return0;
}
鏈結分析：輸入兩行，分別為先序和後序，求中序。使用遞迴的方法，根據先序和中序求出這棵二叉樹，將左右子節點分別儲存在陣列當中，再使用深搜來求中序。如果其中有節點只有乙個子節點，那麼它的中序遍歷不唯一。
#include.h>
using namespace std;
vector pre, post, res;
int lin[40]
, rin[40]
;int cnt =0;
void
create
(int index, int prestart, int preend)
int postindex;
for(int i=
1; i<=post.
size()
; i++)}
int lstart = prestart+1;
int rstart;
for(int i=prestart; i<=preend; i++)}
lin[index]
= lstart;
rin[index]
= rstart;
create
(lstart, lstart, rstart-1)
;create
(rstart, rstart, preend);}
void
dfs(int n)
dfs(lin[n]);
res.
push_back
(pre[n]);
dfs(rin[n]);
}int main()
for(int i=
1; i<=n; i++
)create(1
,1, n)
; int flag =0;
for(int i=
1; i<=n; i++)}
if(flag ==1)
else
dfs(1)
;for
(int i=
0; isize()
; i++
) cout << endl;
return0;
}
2023年3月5日開學有感
今日是回到學校第一天，獨自坐在些許涼氣的實驗室裡，不禁思緒萬千.小時候真傻，居然盼望著長大！我們在漸漸長大，父母在慢慢變老，對於我而言，社會無論多難 多複雜我並不十分在意，我可以接受自己苦一些，但是，我一想到父母臉上的皺紋 白頭髮變得越來越多起來，那種複雜的感受邊湧上心頭。如果早點工作賺錢 早點給父...
2023年3月8日模板等
模板相當於把函式的變數型別在編譯期間引數化，在編譯階段就已經決定mytype是什麼型別了 template class mytype mytype可以自己命名，經常命名為t mytype myabs mytype x else 例子 include using namespace std templ...
2023年3月20日學習總結
本週講解內容 本週老師還是繼續上一周的話題接著講貪心演算法，主要內容也沒什麼要闡述的，無非就是將乙個問題精簡為乙個最小問題，再找到這個最小問題的最優解，然後以此來找到整個問題的最優解。講了幾個常見情況，例如區間排程 活動安排 重疊區間 工廠利潤 質量合併 取規則下的最小數字等。我學到的 1 如果在排...