鱼C论坛

 找回密码
 立即注册
查看: 1726|回复: 5

[技术交流] 001 - 洛谷题目 p1007 | C++ 题库

[复制链接]
发表于 2020-5-11 12:48:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 liuzhengyuan 于 2020-7-6 13:57 编辑

刚才到洛谷,随便打开了一道题目
直接看了题解

第一次的结果,我漏掉了数量为 0 的情况
第二次就通过了……68ms
//luogo_p1007 
#include<iostream>
using namespace std;

int main()
{
        int l, solnum;
        cin>>l;
        cin>>solnum;
        int solpos, maxtime, mintime;
        //solpos 记录士兵的位置 
        maxtime = -1;
        mintime = -1;
        
        if(solnum == 0) //为 0 的情况 
        {
                cout<<"0 0";
                return 0;
        }
        
        for(int i=0; i<solnum; i++)
        {
                cin>>solpos;
                int maxtemp, mintemp;
                maxtemp = max(l-solpos+1, solpos);
                mintemp = min(l-solpos+1, solpos);
                
                if(maxtime < maxtemp)
                {
                        maxtime = maxtemp;
                }
                if(mintime < mintemp) //这里要用 < 
                {
                        mintime = mintemp;
                }
        }
        
        cout<<mintime<<' '<<maxtime;
        
        return 0;
}

评分

参与人数 1荣誉 +5 鱼币 +5 贡献 +3 收起 理由
糖逗 + 5 + 5 + 3

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-5-11 12:56:50 | 显示全部楼层
本帖最后由 liuzhengyuan 于 2020-5-11 12:58 编辑

我突然发现这样更快,65ms
//luogo_p1007 
#include<iostream>
using namespace std;

int main()
{
        int l, solnum;
        cin>>l;
        cin>>solnum;
        int solpos, maxtime, mintime;
        //solpos 记录士兵的位置 
        maxtime = 0;
        mintime = 0;
        
        for(int i=0; i<solnum; i++)
        {
                cin>>solpos;
                int maxtemp, mintemp;
                maxtemp = max(l-solpos+1, solpos);
                mintemp = min(l-solpos+1, solpos);
                
                if(maxtime < maxtemp)
                {
                        maxtime = maxtemp;
                }
                if(mintime < mintemp) //这里要用 < 
                {
                        mintime = mintemp;
                }
        }
        
        cout<<mintime<<' '<<maxtime;
        
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-5-11 13:07:56 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-5-11 13:19:47 | 显示全部楼层
直接看题解在洛谷不是违规的吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-5-11 13:55:14 | 显示全部楼层
本帖最后由 liuzhengyuan 于 2020-5-11 13:56 编辑
KevinHu 发表于 2020-5-11 13:19
直接看题解在洛谷不是违规的吗


好像是直接把题解的答案复制过来才算吧
抄袭、复制题解,以达到刷 AC 率/AC 数量或其他目的的行为,在洛谷是严格禁止的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-5-11 13:59:53 | 显示全部楼层
liuzhengyuan 发表于 2020-5-11 13:55
好像是直接把题解的答案复制过来才算吧

额……严格来说好像是的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 20:57

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表