C. C. Blog

Security Research, Algorithm and Data Structure

POJ2287 Tian Ji -- The Horse Racing

题目

POJ2287

思路

全网建议看这篇,看懂了再去看其他的就明白为啥这么说了。。。

田忌赛马(贪心) - Nothing9826的博客 - CSDN博客

代码

```c++ #include #include #include #include #define ll long long using namespace std; ll n; ll a[1020],b[1020]; int cmp(ll x,ll y){ return x>y; } ll ans=0; int main(){ while(scanf("%lld",&n)==1&&n){ ans=0; for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); } for(int i=1;i<=n;i++){ scanf("%lld",&b[i]); } sort(a+1,a+1+n,cmp); sort(b+1,b+1+n,cmp); int poi=1; int i=1,j=n,k=1,l=n; for(int s=1;s<=n;s++){ if(a[i]>b[k]){ i++,k++; ans++; } else if(a[j]>b[l]){ ans++; j--,l--; } else{ if(a[j]<b[k]) ans--;

            j--,k++;
        }
    }
    cout<<ans*200<<endl;
}
return 0;

}```

  • 本文作者: CCWUCMCTS
  • 本文链接: https://ccwucmcts.github.io/posts/44096/
  • 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!