求解,WA了

P1296 奶牛的耳语

可怜的9分
by _Niaoniao_ @ 2022-02-19 20:35:20


改代码了,36分 ``` #include<bits/stdc++.h> #define MAXN 1000001 using namespace std; int n,d,a[MAXN]; long long ans; int main(){ cin>>n>>d; for(int i=1;i<=n;i++){ cin>>a[i]; for(int j=i-1;j>=1;j--){ if(a[j]>=a[i]){ ans++; }else{ break; } } a[i]+=d; } cout<<ans<<endl; return 0; } ```
by _Niaoniao_ @ 2022-02-19 20:40:29


过了
by _Niaoniao_ @ 2022-02-19 20:42:15


@[晓柚芋兹](/user/528562) 我也是三十六分,跟你的思路一毛一样,到底怎么样AC的
by zhou少 @ 2022-03-29 19:07:06


@[zhou少](/user/418636) ``` #include<bits/stdc++.h> #define MAXN 1000001 using namespace std; int n,d,a[MAXN]; long long ans; int main(){ cin>>n>>d; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); for(int i=1;i<=n;i++){ for(int j=i-1;j>=1;j--){ if(a[j]>=a[i]){ ans++; }else{ break; } } a[i]+=d; } cout<<ans<<endl; return 0; } ```
by _Niaoniao_ @ 2022-03-30 13:31:03


@[zhou少](/user/418636) 没有排序
by _Niaoniao_ @ 2022-03-30 13:31:57


|