码迷,mamicode.com
首页 > 其他好文 > 详细

hdu acm-step 1.3.2 Tian Ji -- The Horse Racing

时间:2017-08-18 22:25:33      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:img   tchar   acm   name   速度   ==   题意   技术分享   alt   

技术分享技术分享

  本题的题意是:给出n匹马,每匹马都有一个固定的速度,结果有胜平负三种。

  代码如下:

  

#include <cstdio>
#include <algorithm>
using namespace std;
int tian[1000];
int king[1000];
int win,lose;
int n,i;
int lt,lk,rt,rk;
namespace IO
{
    char ch;
    const int M = 0xcf;
    const int N = 0x30;
    int scan()
    {
        bool f = true;    
        int sum=0;
        ch=getchar();
        while(ch!=\n||f==true)
        {
            if(ch<=9&&ch>=0){sum=sum*10+(ch&M);f=false;}    
            else if((ch== ||ch==\n)&&!f)return sum;
            ch=getchar();
        }
        return sum;
    }
    void print(int a)
    {
        char s[20];
        int i=0;
        if(a<0){putchar(-);a=-a;}
        if(a==0)putchar(0);
        while(a){s[i]=a%10|N;a/=10;i++;};
        while(i--){putchar(s[i]);}
    }
}
int main()
{
    while(n=IO::scan())
    {
        for(i=0;i<n;i++)tian[i]=IO::scan();
        for(i=0;i<n;i++)king[i]=IO::scan();
        sort(tian,tian+n);
        sort(king,king+n);
                win=lose=0;
                rk=rt=n-1;
                lt=lk=0;
                while(lt<=rt)
                {
                        if(tian[rt] > king[rk])
                        {
                                win++;rt--;rk--;
                        }
                        else if(tian[lt] > king[lk])
                        {
                                win++;lt++;lk++;
                        }
                        else{
                                if(tian[lt] < king[rk])
                                {
                                        lose++;
                                }
                                lt++;rk--;
                        }
                }
        IO::print(200*(win-lose));
        putchar(\n);
    }
    return 0;
}

这道题错了很多次,后来发现原来结果有负的情况,改了之后就好了。

hdu acm-step 1.3.2 Tian Ji -- The Horse Racing

标签:img   tchar   acm   name   速度   ==   题意   技术分享   alt   

原文地址:http://www.cnblogs.com/mtl6906/p/7392236.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!