X的旅游计划

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

X在最后的几周安心学习，考试有惊无险，so，X和女友就要计划一下放假后的时间了，来一场说走就走的旅行，这是两个人的一致想法，但是究竟去哪里玩，就要好好考虑一下了。

X和他的女友都有一些自己想去的地方，于是X想让大家帮他找一找两个人都想去的地方。

Input

测试案例有多组，每个案例：

第一行输入两个数n，m(n < 100 && m < 100)。X想要去的地方有n个，女友想要去的地方有m个。

之后n行，每行一个字符串（长度小于10）表示X想去的地名。

之后m行，每行一个字符串（长度小于10）表示女友想去的地名。

Output

将在n中和在m中都出现过得字符串输出（字典序）。

如果没有相同的字符串,输出”sad!”(不含引号)。

Sample Input

2 2
aaa
bbb
aaa
bbb

Sample Output

aaa
bbb

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{int i, n, m, j, flag, k;char b[100][20], g[100][20], a[100][20], t[20];while(~scanf("%d %d", &n, &m)){memset(b, 0, sizeof(b));memset(g, 0, sizeof(g));memset(a, 0, sizeof(a));memset(t, 0, sizeof(t));//四个数组都需要清零！！！笑哭for(i = 0; i < n; i++){scanf("%s", b[i]);}for(i = 0; i < m; i++){scanf("%s", g[i]);}flag = 0;//flag清零k = 0;//k初始化为0for(i = 0; i < n; i++){for(j = 0; j < m; j++){if(strcmp(b[i], g[j]) == 0){//找出两个数组中字符串相同的数组strcpy(a[k++], g[j]);//将相同的字符串存入新数组a中flag++;//计数相同的字符串的个数}}}int q = k - 1;//此处注意！数组a用了 k - 1 个位置！k最后一个++是多余的for(i = 0; i <= q; i++){for(j = 0; j <= q - 1 - i; j++){//冒泡排序的改进，内层 n - 1 - iif(strcmp(a[j], a[j + 1]) > 0){strcpy(t, a[j]);strcpy(a[j], a[j + 1]);strcpy(a[j + 1], t);}}}if(flag == 0)  printf("sad!\n");else{for(i = 0; i < flag; i++)//这里是 < flag！！！
//flag记录的是相同字符串的个数，但是数组从0开始存，所以此处不能加等号！！！{printf("%s\n", a[i]);//记得换行}}}return 0;
}

这道题我这种写法需要特别特别注意：

1. 四个数组都需要清零！！！因为不是用gets输入的字符串，scanf输入后后续空间不会清零，会有奇怪的字符

2. flag 和 k都要记得初始化！！！否则会出现明显的问题！

3. k是在数组a用完k后再 ++的，后面的用q进行冒泡排序需要 q = k - 1，因为最后一次k++是不需要利用的，所以要减掉

4. 最后的输出循环是 i < flag ！！！因为flag记录的是相同字符串的个数，而数组是从下标为0开始存数据的，所以不能使i = flag，否则会越界访问。