weixin_42650040的博客

题目大意给出一个疫区，再给出n nn个人各t tt个时刻的行踪。如果某人某时刻在疫区内，则算经过；如果某人连续t tt时刻都在疫区内，则算停留。求这n nn个人中经过和停留疫区的各多少人。解题思路对于“经过”审题不清；学会灵活应用bool类型变量；#include<stdio.h>using namespace std;int n, k, t, xl, yd, xr, yu,x,y;int main(){ scanf("%d%d%d%d%d%d%d", &n, &amp

试题编号201312-1试题名称出现次数最多的数问题描述问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。样例输入610 1...

试题编号201509-1试题名称数列分段问题描述问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式　　输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明　　8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整...

试题编号201503-1试题名称图像旋转时间限制5.0s问题描述问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表示输入的图像。输出格式　　输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 3...

问题描述：题目背景　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述　　一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。输入格式　　输

试题编号201803-2试题名称碰撞的小球时间限制1.0s内存限制256.0MB问题描述问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来...

试题编号201912-2试题名称回收站选址时间限制1.0s内存限制512.0MB#include<cstdio>#include<set>using namespace std;struct Point{ int x; int y; Point(int _x, int _y) :x(_x), y(_y){}//初始化成员变量 //set容器中不能插入重复的元素，需要其插入的元素有比较大小（<）、相等(=...

试题编号201912-1试题名称报数时间限制1.0s内存限制512.0MB#include<cstdio>int n;int skip[4];bool judge(int n){//判断是否包含7 int t = 0; while (n && t!=7){ t = n % 10; n /= 10; } if (t == 7) return true; else return false;...

试题编号202006-2试题名称稀疏向量时间限制2.0s内存限制512.0MB#include<iostream>using namespace std;int main(){ int n, a, b,index,value; long long int out=0; int aa[100] = {0}, bb[100] = {0}; cin >> n >> a >> b; for (...

试题编号202006-1试题名称线性分类器时间限制1.0s内存限制512.0MB#include<iostream>#define N 1001#define M 21using namespace std;typedef struct point{ int x; int y; char type;}point;//记录点的x,y,typetypedef struct fxy{ long long int a;...

试题编号201909-2试题名称小明种苹果（续）时间限制1.0s内存限制512.0MB问题描述int main(){ int N,m; int T=0,D=0,E=0;//T为剩下苹果总数，D为发生苹果掉落的棵树，E为相邻连续三棵树发生掉落的组数 int sum; //每棵苹果树最后剩下的苹果个数 int apple[1000];//记录某棵树的疏果或统计情况 int drop[1000]={0};//记录每棵树是否有落果，若...

试题编号201909-1试题名称小明种苹果时间限制2.0s内存限制512.0MB问题描述int main(){ int N,M,a[100][100],b[100],T=0,k,P=0; cin >> N >> M; for (int i = 0; i < N; i++)//b[]保存疏果个数 b[i] = 0; for (int i = 0; i < N; i++) { for (...

试题编号201903-2试题名称二十四点时间限制1.0s内存限制512.0MB问题描述int main(){ int n; cin >> n; string s; int num[4]; char opt[3]; int ans = 0; while (n--)//while (n--)其实是while (n != 0){n = n - 1;...},n从10一直减到1时停止 { cin >> ...

中位数：将数据排序后,位置在最中间的数值。当样本数为奇数时,中位数=第(N+1)/2个数据 ； 当样本数为偶数时，中位数为第N/2个数据与第N/2+1个数据的算术平均值 。（注意：不需要剔除重复的数据之后再计算中位数）试题编号201903-1试题名称小中大时间限制1.0s内存限制512.0MB问题描述代码：int main(){ int n, min, max; float mid;//中位数 float a[10005]; c

试题编号201809-1试题名称卖菜时间限制1.0s内存限制256.0MB问题描述问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商...

试题编号201803-1试题名称跳一跳时间限制1.0s内存限制256.0MB问题描述问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+...

试题编号201712-2试题名称游戏时间限制1.0s内存限制256.0MB问题描述问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏...

试题编号201712-1试题名称最小差值时间限制1.0s内存限制256.0MB问题描述问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式 输出一个整数，表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4，它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明...

试题编号201709-1试题名称打酱油时间限制1.0s内存限制256.0MB问题描述问题描述小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶...

试题编号201703-2试题名称学生排队时间限制1.0s内存限制256.0MB问题描述问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，下面给出了一组移动的例子，例子中学生的人数为8人。0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；1）第一次调整，命令为“3号同学向后移动2...

试题编号201703-1试题名称分蛋糕时间限制1.0s内存限制256.0MB问题描述问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k...

试题编号201609-1试题名称最大波动时间限制1.0s内存限制256.0MB问题描述问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。第二行包含n个正整数，依次表示每天的收盘价格。输出格式输出一个整数，表示这只股票这n天中的最大波动值。样例输...

试题编号201604-1试题名称折点计数时间限制1内存限制256.0MB问题描述问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不...

试题编号201512-1试题名称数位之和时间限制1.0s内存限制256.0MB问题描述问题描述 给定一个十进制整数n，输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数，表示答案。样例输入20151220样例输出13样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定所有评测用例满足：0 ≤ n ≤ 1000000000。代码：#include<iostream>#incl...

试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n，表示整数序列中数的个数。第二行包含n个正整数，依次表示a1, a2, …, an。输出格式如果约定序...