POJ 1922 Ride to School

原创 2012年03月29日 15:25:48

1. 简单题,根据题意,这个人总是坐着最先到达的自行车到达,因此只需要算出最先到达的自行车的时间即可。

2. 值得注意的是出发时间小于0的,这个人不可能坐上这辆车。



#include <iostream>
#include <cmath>
using namespace std;

int speed;
int stime;
double dtime;

int main()
{
    int n, min, i;
    while (cin >> n)
    {
        if (n == 0)
            break;
        min = 1000000;
        for (i = 0; i < n; i++)
        {
            cin >> speed >> stime;
            if (stime >= 0)
            {
                dtime = ceil((double)4.5 / speed * 3600) + stime;
                if (dtime < min)
                    min = dtime;
            }
        }
        cout << min << endl;
    }
}


相关文章推荐

POJ-1922 Ride to School

Ride to School Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 20162  ...
  • MIKASA3
  • MIKASA3
  • 2015年08月07日 19:57
  • 315

POJ 1922 Ride to School 简单模拟

Ride to School Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 20162   Accepted: ...

POJ——1922 Ride to School

Ride to School Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 20255  ...

POJ 1922 Ride to School 解题报告

题目传送门:http://poj.org/problem?id=1922 问题描述:   北京大学的许多研究生住在万柳校区,距离主校区燕园有4.5公里。住在万柳的同学或者乘坐巴士,或者骑自行车去主...
  • Encal
  • Encal
  • 2013年03月27日 00:06
  • 604

暑假集训第二周——贪心 B - Ride to School

B - Ride to School Time Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64u Sub...

F - Ride to School(2.1.2)

F - Ride to School(2.1.2) Time Limit:1000MS    Memory Limit:30000KB    64bit IO Format:%I64d & %I...

Ride to School

Ride to School Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 19961  ...
  • zchlww
  • zchlww
  • 2015年05月06日 16:29
  • 341

POJ3123:Ticket to Ride(Minimal Steiner Tree)

题目传送门:http://poj.org/problem?id=3123 题目大意是: 给出一个无向图,和四对数据。每对数据分别为图中的两个点。 要求添加一些边,使每对点都能连通,让总边...

HDU1922 POJ3004 Subway planning “神题”留名

Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=1922 【前言】 xlj问我有没有题做,没有的话给我一道。 ...

【贪心】 noi openjudge 4.6 Ride to Office

2404:Ride to Office 总时间限制: 1000ms 内存限制: 65536kB 描述Many staff of are living in a ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1922 Ride to School
举报原因:
原因补充:

(最多只允许输入30个字)