hanayo和米饭题解

hanayo和米饭

http://www.nowcoder.com/questionTerminal/5acdfa892af147c6b12a3808d7657686

我太弱了看不懂前面大佬的题解于是自己写了一篇

#include<iostream>
using namespace std;
bool a[100001];//因为数据有点水用一个一维数组表示这个数是否出现
int main(){
    int n,t;
    cin>>n;//读入n
    for(int i=1;i<=n;i++){
        cin>>t;
        a[t]=1;//标记为已出现
    }
    for(int i=1;i<=n;i++){
        if(!a[i]) cout<<i<<endl;//如果没出现则输出
    }
    return 0;
}
全部评论
一个思路嗷,比楼上还简单些
1 回复 分享
发布于 2020-02-04 19:10
我第一时间也是这样呜呜 后来想了想 搞了一个常量=n;定义数组之后数组下标对应米粒,排个序看看一样不。 后来看到大佬 1+2+3+。。。+n 于1+2+3+。。+n(有缺失)差值就是 拿走的0.0
点赞 回复 分享
发布于 2020-05-23 22:28
我第一反应也是这个思路 就和桶排序一样 但是感觉数据太大怕超时
点赞 回复 分享
发布于 2020-02-08 21:02

相关推荐

03-01 21:45
中北大学 golang
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
正在热议
更多
# 一张图晒出你司的标语 #
4206次浏览 75人参与
# AI面会问哪些问题? #
27270次浏览 544人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14936次浏览 219人参与
# 你的实习产出是真实的还是包装的? #
19910次浏览 342人参与
# 找AI工作可以去哪些公司? #
8761次浏览 224人参与
# 春招至今,你的战绩如何? #
63882次浏览 575人参与
# 米连集团26产品管培生项目 #
13262次浏览 285人参与
# 从事AI岗需要掌握哪些技术栈? #
8649次浏览 292人参与
# 你做过最难的笔试是哪家公司 #
32653次浏览 222人参与
# 中国电信笔试 #
31606次浏览 284人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340641次浏览 2173人参与
# 阿里笔试 #
178181次浏览 1308人参与
# 第一份工作一定要去大厂吗 #
14302次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
21998次浏览 280人参与
# 沪漂/北漂你觉得哪个更苦? #
9679次浏览 193人参与
# HR最不可信的一句话是__ #
6121次浏览 113人参与
# 应届生第一份工资要多少合适 #
20650次浏览 86人参与
# AI时代,哪个岗位还有“活路” #
11329次浏览 339人参与
# 春招你拿到offer了吗 #
830916次浏览 9985人参与
# 长得好看会提高面试通过率吗? #
22393次浏览 254人参与
# 聊聊你的职场新体验 #
336387次浏览 1894人参与
# 学历对求职的影响 #
664949次浏览 4248人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务