原来36分,排序后成81了

P1296 奶牛的耳语

排序应该是sort(a+1,a+n+1),因为你的数组下标是从1开始的
by Captain_Paul @ 2017-10-03 17:25:00


原来36,排完以后0了
by partychicken @ 2017-10-04 20:06:08


```cpp #include<bits/stdc++.h> using namespace std; struct s { int a,b; }m[100001]; bool cmp(const s &x,const s & y) { return x.a>x.b; } int main() { int n,d,ans=0; cin>>n>>d; for(int i=0;i<n;i++) { cin>>m[i].a; m[i].b=m[i].a+d; } sort(m,m+n,cmp); for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(m[j].a<=m[i].b) ans++; if(m[j].a>m[i].b) break; } } cout<<ans; return 0; } ```
by partychicken @ 2017-10-04 20:07:03


|