题设单词句子长度都不大，所以可以储存一个二维char数组sentence，按空格隔开的顺序存放组成句子的单词，如下所示       单   单   单   单   ...     词   词   词   词   ...     1    2    3   4   ...     之后遍历逐一用strcmp比较单词即可。   #include<cstdio> #include<cstring> char sentence[100][100];// dim0:sentence, dim1:word char source[100]; ...

可看做单值函数映射问题。   定义域{x}为人的ID，值域{y}为书的ID。   维护一个x->y的单映射关系p2b（person to book），再记录y有多少个人（x）映射过，即为答案~   #include<cstdio> #define MAX 210 int p2b[MAX]; int b[MAX]; int main(){     int n, m, bookIdx;     scanf("%d&nbsp...

终止条件很怪，没给，是scanf返回值为EOF的时候。   GCD算法：     a   b     b   a%b     ...   ...     a   0     最后b为0时返回a即可。   a为1，最大公因数为1，互质；否则不互质。   #include<cstdio> int a[600]; // a>b int gcd(int a, int b){     if(b==0) return a;    &nbsp...

/** KMP的回溯由pattern[前]==pattern[后]变成了pattern[前]包含pattern[后]~ 其余都是KMP板子代码啦~ **/ #include<iostream> #include<cstring> #include<vector> using namespace std; bool contains(vector<char>& vc, char c){     bool found =&n...

/** indegreeOne<node>：存放入度为1的所有节点。 indegreeZero<node>：存放入度为0的所有节点， 对边u,v: indeg0： 若u不存在，那么u加入indeg0，并且检查v在不在indeg0中。若v在，直接寄  若u存在，那么检查v即可。  indeg1： 若u不存在于indeg0且不存在于indeg1，u入indeg0。 若v存在于indeg1，那么v出indeg0。  最后检查indeg1大小是不是1.   最后：一条边没有也算树，所以我加了一个numEdges变量来针对这个用例  */ #include<set> ...

新人报道！来牛客的第一天～