- 博客(8)
- 收藏
- 关注
RSS订阅原创 c++二叉树和二分法
7-7 找数 输入n个按升序排列的整数，m次询问，每次询问一个整数X，请输出数组中X第一次出现的下标，如果不存在则输出-1。 题目保证输入的整数在16位int范围内. 输入格式: 第一行输入n和m（1<=n<=1000000,1<=m<=100000） 第二行输入用空格分隔的n个整数 第三行输入用空格分隔的m次询问的X 输出格式: 在一行中输出m个用空格分隔的整数，行末有换行但无多余空格，每个整数表示询问的答案 输入样例: 9 6 1 1 2 2 3 4 5 5
2021-12-25 11:09:07
150
原创 对struct的熟练运用和链表
选夫婿^_^ 这一题要注意的是先全部都排好序，然后再选出合格人来，会好做很多 输入格式: 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 < N < 1000)。然后N行数据，每行包含三部分，用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串)，然后是整数身高h（0 < h < 300），第三部分是整数体重w (0 < w < 200)。 最后一行是四个整数a,b,c,d.表示身高的合格范围是[a,b],体重的合格范围是[c,..
2021-12-20 00:00:00
440
原创 PTA——初学链表
这周我们开始了链表的学习，我先是在B站上开了差不多半天还要多的视频，可是呢，原理算是懂了，也知道了如何去使用，可是我还是不怎么去实现，如何数据传入进去，最后多亏了，我们班的俩位大佬，真的超级感谢他们，以为讲题讲的特好，瞬间感觉明白了许多，以为给我打出了模板，让我更加理解； 所以啊，链表是有模板的，我就拿出来分享分享吧！ 这里说明一下，这个代码，有些的变量没有定义，可能运行不了，这只是大佬给我敲的模板，让我更加了解 #include <bits/stdc++.h> using namesp
2021-12-12 21:40:14
465
原创 出生年 经典
出生年 以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。 输入格式： 输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。 输出格式： 根据输入，输出x和能达..
2021-12-06 20:46:06
89
原创 递归系列的题
递归啊递归，了解其本质，找出其规律 汉诺塔问题 这个题目很经典，看不懂的可以去B站上康康视频，就知道了 给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。 输入格式: 输入由四行： 第一行是圆盘数量n(1<=n<=10); 第二行到第四行分别是三根桩柱的名字(字符串)，n个盘子套在第一根桩柱上。 输出格式: 输出移动步骤，每行输出一步。 输入样例: 在这.
2021-12-06 20:41:16
107
原创 第 l 个数到第 r 个数的和
这个题我做了很久，想了很久，本来想用自己的方法，奈何实现不了，害，最后看的题解 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。 输入格式: 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列。 接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。 输出格式: 共 m 行，每行输出一个询问的结果。 数据范围: 1≤l≤r≤n, 1≤n,m≤10000
2021-12-02 21:46:55
548
原创 标准的贪心
今天做了一个标准的贪心，贪心贪心，其实他就是局部最优，做出来的好有成就感啊 啊 啊，话不多少，直接上题上代码！ 卖沙，卖沙，三块钱一斤，十块钱三斤 LAJ有一天心血来潮，他要去沙漠卖沙子，沙漠的土著JAL来买沙。LAJ说我有N种沙，他们各不相同，此行前来，能力有限，每种沙带的数量都不多，我看你有缘，就送你一部分沙，你没听错，是送一部分（其实是卖不出去）。JAL看LAJ这么大方，免不得想坑LAJ一手，因为自己在沙漠住了很久，能清晰了解每种沙的价值，但是自己的背包大小只有M，JAL怎么样才能让自己得到最多价
2021-12-02 21:41:45
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人