m0_52942489的博客

看了AC代码，使用了sscanf（从字符串中读取数据）方法，哦，原来这道题考这个。将string类型转化为符合c语言的char *类型。

因为cin, scanf等输入都会省略这个多余的换行，但是getline不会，于是就把换行读入作为一个数据了，所以要在输入T之后，使用cin.get()把多余的换行符读出来。使用getline时，假如前面已经有一个输入T，我们默认输入T之后敲回车，如此读入T的同时，也在输入流中多加了一个回车。

最小距离查询 时间限制 1000 ms 内存限制 65536 KB 题目描述 给定一个由小写字母 a 到 z 组成的字符串 S，其中第 i 个字符为 S[i]（下标从 0开始）。你需要完成下面两个操作： INSERT c 其中 c 是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是 a 到 z 之间的一个小写字母。 QUERY x 其中 x 是一个输入的整数下标。对于这个询问，你需要回答在 S 中和 S[x]相等且与 x 最近的距离。输入保证 x 在当前字符串中合法 例如 S = “

【代码】中序遍历序列。

题目 统计节点个数 时间限制 1000 ms 内存限制 65536 KB 题目描述 给出一棵有向树，一共有 N(1<N≤1000)个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为 p 节点，现在你的任务是统计 p 节点的个数。 如样例，第一组的 p 节点为 1,2,3；第二组的 p 节点为 0。 输入格式 第一行为数据组数 T(1≤T≤100)。 每组数据第一行为 N 表示树的节点数。后面为 N−1 行，每行两个数x,y(0≤x,y&lt