猫子猪的博客

题目描述 给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 输入格式 第一行为测试数据的组数T(T≤20)。请注意，任意两组测试数据之间是相互独立的。 每组数据包括两行： 第一行为一个整数N(1≤N≤1000)。 第二行为N个正整数，每个整数均不大于106。输出格式 每组数据输出两个数，即N个数的最大值和次大值，中间用

题目描述 老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。 问题如下： 给一串字符串，统计其中某个字符的个数。输入格式 首先输入一个整数T，表示一共有T组数据 0 < T<=10。 接下来每行一个字母x(x为’a’-‘z’或者‘A’-‘Z’)。 然后下面一行输入一个字符串s(0 < s的长度<1000)。输出格式 统计这个字母在这个字符串中出现的次数#include

总结： 1。注意int数据溢出，此题2^a有可能非常大，干脆用long long int 2。gcd()递归#include <stdio.h>#include <iostream>#include <math.h>using namespace std;long long int gcd(long long int a,long long int b){ if(b == 0)

题目描述 大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。输入格式 第一行，一个数字T（T<=1000），表示下面要求的数字的个数。接下来有T行，每行有一个数字n（0<=n<=10^8），

总结： 1。处理字符串：一次性读入char数组，然后单个字符处理 2。默认最后一个数据输出也有回车 3。纯数字字符串转为数字的方法 4。超过时间限制(why?)，考虑用计数法#include <stdio.h>#include <iostream>using namespace std;char str1[100],str2[100];int total[50000];int mai

总结： 1。自定义cmp函数 适用于： ①结构体多重排序 ②改变排序规则（如倒序） 2。注意可用位的设置#include <stdio.h>#include <iostream>#include <algorithm>using namespace std;struct memblock{ int mem; int avail;};boo

题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点

题目描述 老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。问题如下：给一个二叉树请把这个棵二叉树按层来打印。如果为相同层，需要从左到右打印。一个节点是先添加左节点后添加右节点，即添加顺序与输入顺序一致。输入格式 首先输入一个整数T，表示一共有T组数据 0 < T<=10再输入两个整数N,M(0<=N,M<=100)表示下面有N行，这个树有M个节点(1号节点是这棵树的根节点)每