- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 scau 18967 六一儿童节
拼多多2018校招内推编程题六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入格式第一行：n，表示小朋友的个数第二行：n个整数，表示h数组元素第三行：m，表示巧克力的个数第四行：m个整数，表示巧克力的重量n,m等所
2021-06-03 15:49:41
257
原创 scau 18961 最大点的集合
P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。输入格式第一行输入点集的个数 N， 接下来 N 行，每行两个数字代表点的 X 轴和 Y 轴。对于 50%的数据, 1 <= N <= 10000;对于
2021-06-02 18:59:01
117
原创 scau 18966 两两配对差值最小
拼多多2019秋招部分编程题给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？输入格式一共2行输入。第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。输出格式输出最小的差值。输入样例611 4 3 5 7 1输出样例3思路：先排序，每次的最小值找最大值相加，这样就可以使相加后的最大值和最小值的差最小#include
2021-06-02 18:56:54
280
原创 scau 18962 区间合并
字节跳动面试题。给出N个区间，请合并所有重叠的区间。比如[10,30],[20,60]，可以合并成[10,60]。下面4个区间[[10,30],[80,100],[150,180],[20,60],]可以合并成3个区间[[10,60],[80,100],[150,180]]按区间左端点的次序输出合并后的所有区间。输入格式第一行一个整数N(1<=N<=100000)。第二行到第N+1行，每行2个整数，代表区间的左右端点。输出格式按区间左端点的次序输出合并后的所有区间,每行输出
2021-06-02 18:55:13
198
原创 SCAU 图的深度遍历 8648
输入格式第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第二行：输入顶点数和边数；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值；输出格式输出对图深度遍历的结果。输入样例03 3a b ca bb cc b输出样例a b c提示注意题目的邻接表采用的是头插法，也就是后出现的边节点先被访问。代码如下：#include <iostrea
2021-05-27 16:08:31
481
原创 SCAU 17121 求二叉树的各节点
SCAU 17121 求二叉树的各节点构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数，度为1的节点总数，度为0的节点总数#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2
2021-04-21 14:09:50
194
原创 SCAU 最长单词
SCAU 最长单词Description一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。输入格式一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。输出格式该句子中最长的单词。如果多于一个，则输出第一个。输入样例I am a student of Peking University.输出样例University提示注意字符"."不属于单词。代码如下include <stdio.h>#i
2021-04-19 13:43:57
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人