提交鏈接：傳送門

思路：對于每一個人，都要考慮左右有多少個人成績比它小的，在這兩者之間要取一個最大值，因為這樣才能保證每個人都分到了橙子。利用前綴和的思想，把每一個數左右兩邊小于它的處理出來，然后遍歷一遍取最大值就可以了。（ps：洛谷數據水了，沒有相鄰的數相等的情況）。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e6+100; int a[maxx]; int L[maxx],R[maxx]; int n;int main() {scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);a[0]=a[n+1]=-1;memset(L,0,sizeof(L));memset(R,0,sizeof(R));L[1]=R[n]=0;for(int i=2;i<=n;i++) {if(a[i]>a[i-1]) L[i]=L[i-1]+1;else if(a[i]==a[i-1]) L[i]=L[i-1];else L[i]=0;}for(int i=n-1;i>=1;i--) {if(a[i]>a[i+1]) R[i]=R[i+1]+1;else if(a[i]==a[i+1]) R[i]=R[i+1];else R[i]=0;}ll sum=0;for(int i=1;i<=n;i++) sum+=max(L[i],R[i])+1ll;cout<<sum<<endl;return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的P6364 1024 程序员节发橙子(贪心+前缀和)的全部內容，希望文章能夠幫你解決所遇到的問題。

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