问题标题: 酷町堂:1559 数据处理 ,求大佬!

3
1
已解决
黄昊轩
黄昊轩
中级守护
中级守护

超时?

黄昊轩在2019-08-05 23:16:43追加了内容

黄昊轩在2019-08-06 10:39:40追加了内容

sort的

黄昊轩在2019-08-06 20:59:11追加了内容

求教@所有人

黄昊轩在2019-08-10 11:08:21追加了内容

问题已解决,求解1559   数据处理

黄昊轩在2019-08-12 10:31:18追加了内容

有大佬回答吗?

我加了悬赏,还会再加

黄昊轩在2019-08-19 18:00:49追加了内容

求求大家回答回答我的问题吧!

大佬们,快现身!

黄昊轩在2019-08-19 18:07:10追加了内容

1559   数据处理

题目描述 Description

计算机处理每一个数据都需要一定的时间,现在假设有n个数据,每个数据处理所需要的时间不同(以分钟计算),要求在固定时间段之间处理完尽量多的数据。(假设计算机可以一直连续的工作,不会出现中断情况)

输入描述 Input Description

第一行一个整数N,需要处理的数据组数,N≤5000。

接下来N行,每行一个整数表示处理该组数据需要用的时间,以分钟记,小于等于10000。

接下来两行表示的开始时间和终止时间。时间给出的格式是:yyyy-mm-dd-hh:min,例如:2007-06-23-02:00,采用24小时制,每天从00:00~23:59,年份从0000到9999。

输出描述 Output Description

一行,一个整数,时间段内最多能处理的数据组数。

样例输入 Sample Input


 

3
1
1
2
2007-06-23-11:58
2007-06-23-12:00

样例输出 Sample Output


 

2


0
已采纳
叶子煊
叶子煊
中级光能
中级光能

首先说明你的两个代码是有问题的,请自行检查

其次我用了sort,结果是这样

原因我也不知道

这题用sort不行(估计是出题人设置,所以运行错误)

或者sort会有缺陷

接下来是我的AC代码

核心代码:

        if(i<=n&&j<=m)
        {
            if(a[i]<=b[j])
            {
                cout<<a[i]<<' ';
                i++;
            }
            else if(a[i]>=b[j])
            {
                cout<<b[j]<<' ';
                j++;
            }
        }
        else if(i<=n)
        {
            cout<<a[i]<<' ';
            i++;
        }
        else if(j<=m)
        {
            cout<<b[j]<<' ';
            j++;
        }

这是循环里的判断语句

前面的输入是两层循环

分别输出a数组和b数组这些你应该都懂

主要是循环里的特判,自己好好理解

~~~~~~~~~~~~~~~~~~~~~~~

望采纳!!!(看上你的豆豆了)

叶子煊在2019-08-19 19:24:55追加了内容

这题用到的都是基础语句啊~

0
李明翰
李明翰
新手光能
新手光能

你试一下冒泡排序,记得要特殊判断

0
0
管景仁
管景仁
修练者
修练者

关键词:if ifelse for [数组]

 

0
0
0
0
吕牧原
吕牧原
高级守护
高级守护

run time error是数组越界

 

0
丁浩然
丁浩然
新手光能
新手光能

我觉得你越界的原因是因为你的第二个循环是从m+1开始的加上n肯定超过了定义的一百万啊

丁浩然在2019-08-10 19:23:47追加了内容

而且你这种写法好像只能得60分

0
0
毛润宇
毛润宇
新手天翼
新手天翼

你是用选排写的吧,这题选排会超时,用sort快排,具体怎么写,我也正在琢磨……

毛润宇在2019-08-07 08:50:54追加了内容

咦,你的sort前面为什么没有bool

毛润宇在2019-08-07 09:03:47追加了内容

我记得超时的词组是“Time Limit Exceeded:0分”;

不是run time error啊。

毛润宇在2019-08-12 10:35:09追加了内容

这题判断挺多的,比较麻烦

我要回答