随笔分类 -  C++学习

摘要:1.题目 题目背景 两个集合的 Jaccard 相似度定义为: \(Sim(A,B)=\frac{|A\cap B|}{|A\cup B|}\) ​ \(\text{即交集的大小除以并集的大小。当集合 }A\text{ 和 }B\text{ 完全相同时,}Sim(A,B)=1\text{ 取得最大值 阅读全文
posted @ 2024-05-24 02:53 DawnTraveler 阅读(517) 评论(0) 推荐(0)
摘要:1.题目 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+ 阅读全文
posted @ 2024-05-24 01:46 DawnTraveler 阅读(43) 评论(0) 推荐(0)
摘要:1. int类型 用INT_MAX表示正无穷,INT_MIN表示负无穷,需要包含limits.h 2. double类型 用DBL_MAX表示正无穷,-DBL_MAX表示负无穷(注意不是DBL_MIN),需要包含float.h 阅读全文
posted @ 2024-04-26 23:34 DawnTraveler 阅读(729) 评论(0) 推荐(0)
摘要:1.题目介绍 题目地址(645. 错误的集合 - 力扣(LeetCode)) https://leetcode.cn/problems/set-mismatch/ 题目描述 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致 阅读全文
posted @ 2024-04-25 08:06 DawnTraveler 阅读(54) 评论(0) 推荐(0)
摘要:1.题目 2.题解 2.1 使用unordered_map存储键值对,使用vector存储城市输入顺序 思路 主要是这里unordered_map无法保存顺序,map会自动排序,所以保存一手输入顺序 unordered_map<string, vector> mp; 这里的vector自动初始化创建 阅读全文
posted @ 2024-04-09 01:34 DawnTraveler 阅读(31) 评论(0) 推荐(0)
摘要:1.问题 C++如何快速方便的读写文件? 2.解决 参考:C/C++ 文件读写 2.1 使用freopen •C中的文件读写-freopen 函数简介 freopen 是被包含于 C标准库头文件 stdio.h 中的一个函数,用于重定向输入输出流。 该函数可以在不改变代码原貌的情况下改变输入输出环境 阅读全文
posted @ 2024-04-03 15:54 DawnTraveler 阅读(1573) 评论(0) 推荐(0)
摘要:[NOIP1998 提高组] 拼数 题目描述 设有 \(n\) 个正整数 \(a_1 \dots a_n\),将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 \(n\)。 第二行有 \(n\) 个整数,表示给出的 \(n\) 个整数 \(a_i\) 阅读全文
posted @ 2024-02-14 21:15 DawnTraveler 阅读(300) 评论(0) 推荐(0)
摘要:生日 题目描述 cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。 输入格式 输入共有 \(n + 1\) 行, 第 \(1\) 行为 OI 组总人数 \(n\); 第 \(2\) 行至第 \(n+1\) 行分别是每人 阅读全文
posted @ 2024-02-14 20:56 DawnTraveler 阅读(148) 评论(0) 推荐(0)
摘要:攀爬者 题目背景 HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。 题目描述 他在地形图上标记了 \(N\) 个点,每个点 \(P_i\) 都有一个坐标 \((x_i,y_i,z_i)\)。所有点对中,高度值 \(z\) 不会相等。HKE 准备从最低的点爬到最高的点,他的攀爬满足以下条件: 阅读全文
posted @ 2024-02-14 19:28 DawnTraveler 阅读(73) 评论(0) 推荐(0)
摘要:[NOIP2009 普及组] 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 \(150\%\) 划定,即如果计划录取 \(m\) 名志愿者,则面试 阅读全文
posted @ 2024-02-14 19:02 DawnTraveler 阅读(80) 评论(0) 推荐(0)
摘要:1.题目介绍 欢乐的跳 题目描述 一个 \(n\) 个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了 \([1,n-1]\) 之间的所有整数,则称之符合“欢乐的跳”,如数组 \(\{1,4,2,3\}\) 符合“欢乐的跳”,因为差的绝对值分别为:\(3,2,1\)。 给定一个数组,你的任务 阅读全文
posted @ 2024-02-14 18:41 DawnTraveler 阅读(123) 评论(0) 推荐(0)
摘要:1.题目介绍 [USACO07DEC] Bookshelf B 题目描述 Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有 \(N(1 \le N \le 20,000)\) 头奶牛 阅读全文
posted @ 2024-02-14 15:43 DawnTraveler 阅读(94) 评论(0) 推荐(0)
摘要:1.题目介绍 [NOIP2007 普及组] 奖学金 题目背景 NOIP2007 普及组 T1 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 \(5\) 名学生发奖学金。期末,每个学生都有 \(3\) 门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同 阅读全文
posted @ 2024-02-14 13:40 DawnTraveler 阅读(621) 评论(0) 推荐(0)
摘要:1.题目介绍 [NOIP2006 普及组] 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 \(N\) 个 \(1\) 到 \(1000\) 之间的随机整数 \((N\leq100)\),对于其中重复的数字,只保留一个,把其余相同的数去掉,不 阅读全文
posted @ 2024-02-14 12:02 DawnTraveler 阅读(693) 评论(0) 推荐(0)
摘要:1.题目介绍 【深基7.例9】最厉害的学生 题目描述 现有 \(N\) 名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过 \(8\) 个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过 \(150\) 的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息( 阅读全文
posted @ 2024-01-27 00:33 DawnTraveler 阅读(351) 评论(0) 推荐(0)
摘要:1.问题 这里我想让模板函数接收int和char类型的参数,并进行相加,显示指定参数类型为int。 第一个调用理论上会自动将char类型强转成int类型,后进行相加; 第二个调用理论上会自动将int类型强转成char类型,后进行相加; 但是报错No matching function for cal 阅读全文
posted @ 2023-11-06 23:23 DawnTraveler 阅读(20) 评论(0) 推荐(0)
摘要:1.问题 我想比较一个int类型和char类型(将char类型-'0')后进行比较,写了如下代码, 但是报错 [Error] template-id 'Compare_ab<>' for 'bool Compare_ab(int&, char&)' does not match any templa 阅读全文
posted @ 2023-11-06 22:34 DawnTraveler 阅读(46) 评论(0) 推荐(0)