正題

---

大意

有n頭牛，兩頭牛可以相互看見僅當他們中間沒有比他們高的牛，現在已經知道最高的牛是第p頭，高度為h。還知道m對關系表示兩頭牛之間可以相互看見，求每頭牛最高高度。

---

解題思路

我們先無視最高的一頭牛，我們假設已經知道了兩頭可以相互看見的牛的高度，現在他們之間的牛都比他們矮，既然求最高高度，那么他們之間的牛最高的高度就是這兩頭牛最低的高度減一。之后我們開始時所有的牛的最高高度都是最高的那頭牛的高度就行了。

---

代碼

#include<cstdio> #include<algorithm> #include<map> using namespace std; map<pair<int,int>,bool> ojbk; int n,p,H,m,a,b,s,h[10001]; int main() {scanf("%d%d%d%d",&n,&p,&H,&m);for(int i=1;i<=m;i++){scanf("%d%d",&a,&b);if (ojbk[make_pair(a,b)]) continue;ojbk[make_pair(a,b)]=true;//判重if (a>b)swap(a,b);h[a+1]--;h[b]++;//計算}s=0;for(int i=1;i<=n;i++){s=s+h[i];printf("%d\n",H+s);//輸出} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的POJ3263-Tallest Cow【前缀和】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。