
夏季学期特训
。
squidsss
正在c++学习中......
展开
-
小中大
题目背景在数据分析中,最小值最大值以及中位数是常用的统计信息。题目描述老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数。输入格式从标准输入读入数据。第一行输入一个整数 n,在第二行中存在 n 个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等,整数与整数之间使用空格隔开。输出格式输出到标准输出。包含一行,包括最大值、中位数以及最小值共三个数,并按原创 2020-11-19 20:36:57 · 370 阅读 · 0 评论 -
回收站选址(clean)
【题目背景】开学了,可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理,为学校注入正能量 ~【题目描述】 通过无人机航拍我们已经知晓了 n 处尚待清理的垃圾位置,其中第 i(1 ≤ i ≤ n) 处的坐标为 (xi,yi),保证所有的坐标均为整数。 我们希望在垃圾集中的地方建立些回收站。具体来说,对于一个位置 (x,y) 是否适 合建立回收站,我们主要考虑以下几点: • (x,y) 必须是整数坐标,且该处存在垃圾; • 上下左右四个邻居位置,即 (x,y + 1)、(x,y−原创 2020-11-19 20:35:26 · 671 阅读 · 0 评论 -
稀疏向量
#include<iostream>#include<map>using namespace std;int main(){ ios::sync_with_stdio(false); //将cin,cout转化为类似scanf,printf的高效率输入输出 int n,a,b; cin>>n>>a>>b; map<int,int> mp; int index,value; long long sum=0;...原创 2020-11-19 20:34:51 · 145 阅读 · 0 评论 -
组个最小数
【问题描述】给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。【输入形式】每个输入包含1个测试用例。每个测试用例在一行中给出多个(不超过50个)数字(0~9之间),整数间用一个空格分隔,且至少...原创 2019-10-28 16:51:26 · 375 阅读 · 0 评论