首页 > 其他 > 详细

zoj 2229 Ride to School

时间:2014-03-25 18:14:48      阅读:408      评论:0      收藏:0      [点我收藏+]

所有车子到达的总时间算出来,然后从小到大排序,如果:1. 开始时间 < 0 的,不予考虑,太快的赶不上,太慢的赶上也没用。2. 开始时间 > 0 的,Charley 和最早到达的车子一起到达。还有一种就是如果就是Charley一个人的时候,那么就按照他自己的速度达到目的地

bubuko.com,布布扣
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
typedef struct
{
    int v;
    int settime;
    int time;
}person;
person p[10010];
int cmp(const void *a,const void *b)
{
    person *c=(person *)a;
    person *d=(person *)b;
    return c->time>d->time;
}
int main(void)
{
    
    int n,i;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&p[i].v,&p[i].settime);
            p[i].time=ceil((double)p[i].settime+(4.5/p[i].v)*3600);/*ceil 0.1以上都进1*/
        }
        qsort(p,n,sizeof(person),cmp);
        for(i=0;i<n;i++)
        {
            if(p[i].settime>=0)
            {
                printf("%d\n",p[i].time);
                break;
            }
        }
    }
    return 0;
}
bubuko.com,布布扣

zoj 2229 Ride to School,布布扣,bubuko.com

zoj 2229 Ride to School

原文:http://www.cnblogs.com/woshijishu3/p/3623139.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!