c++例题
kobe_zlx
这个作者很懒,什么都没留下…
展开
-
P1047 [NOIP2005 普及组] 校门外的树
已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。某校大门外长度为 ll 的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 ll 的位置;第三遍,顺序访问路上的树,只要没访问过,计数加1,这样就求出了路上所有还存在的树的数目。接下来 mm 行,每行两个整数 u, vu,v,表示一个区域的起始点和终止点的坐标。第二遍,读入区间的头和尾,从这个区间的头开始循环,到尾结束,标记为访问过。原创 2024-04-21 16:16:16 · 533 阅读 · 0 评论 -
c++实数排序
描述:给定一个浮点数n,求它的三次方根。输出描述:问题的解 保留6位小数。输入描述:一个浮点数。原创 2024-04-21 13:43:24 · 165 阅读 · 0 评论 -
c++二分排序(向右
给出有 n 个元素的由小到大的序列,请你编程找出某元素最后一次出现的位置。第一行:一个整数,表示由小到大序列元素个数;下面 n 行,每行一个整数;一个整数 x,表示待查找的元素;原创 2024-04-18 16:38:24 · 276 阅读 · 0 评论 -
c++二分查找(向左排序
输入 n 个不超过 109 的单调不减的(就是后面的数字不小于前面的数字)非负整数 a1,a2,…,an,然后进行 m 次询问。对于每次询问,给出一个整数 q,要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 −1。第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。第一行 2 个整数 n 和 m,表示数字个数和询问次数。输出一行,m 个整数,以空格隔开,表示答案。第二行 n 个整数,表示这些待查询的数字。原创 2024-04-18 16:34:57 · 211 阅读 · 0 评论 -
c++快速排序
第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。给定一个数组,统计前k大的数并且把这k个数从大到小输出。第一行包含一个整数n,表示数组的大小。n < 100000。从大到小输出前k大的数,每个数一行。第三行包含一个整数k,k < n。原创 2024-04-14 16:18:12 · 311 阅读 · 0 评论 -
洛谷P1009 [NOIP1998 普及组] 阶乘之和
用高精度计算: S=1!因为n<=50所以想要AC必须要用高精度,同时用封装更方便!输出格式:一个正整数S表示计算结果。输入格式: 一个正整数n。样例: 输入3,输出9。原创 2024-02-02 19:21:05 · 214 阅读 · 1 评论