hdoj 1052经典贪心

来源：互联网发布：95社区源码编辑：程序博客网时间：2024/06/01 08:17
#include<iostream>#include<algorithm>using namespace std;int main(){    int a[1050];    int b[1050];    int m;    while(cin>>m)    {        if(m==0)            break;        for(int i=0; i<m; i++)        {            cin>>a[i];        }        for(int i=0; i<m; i++)        {            cin>>b[i];        }        sort(a,a+m);        sort(b,b+m);       reverse(a,a+m);       reverse(b,b+m);        int tk=0,tm=m-1,wk=0,wm=m-1,win=0;       while(m--)        {                if(a[tk]>b[wk])//田快比王快                {                    win++;                    wk++;                    tk++;                }                else if(a[tm]>b[wm])//田慢比王慢                {                    win++;                    tm--;                    wm--;                }                else if(a[tm]<b[wk])//用田最慢的马去换王最快的马                {                    win--;                    tm--;                    wk++;                }        }       cout<<win*200<<endl;    }}
//我其实一直纠结标题是什么，好吧这个题我想了好久，最后才是看大神代码搞懂的，有时候觉得贪心就是眼中只盯着一个数据来求，就像是你只关注你的物理成绩是多少分
//管你数学还是外语多少分呢，.
0 0