5-30 字符串的冒泡排序 (20分)

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。

输入格式：

输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。

输出格式：

输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。

输入样例：

6 2
best
cat
east
a
free
day

输出样例：

best
a
cat
day
east
free





#include<stdio.h>
#include<string.h>
#define MAX 100
int main (void)
{
    int N, K;
    scanf("%d %d", &N, &K);
    char S[N][MAX];//创建二维数组存储N个字符串

    int i;
    for (i=0;i<N;i++){ //录入N个字符串
        scanf("%s", S[i]);
    }
    int flag = 0;
    char temp[MAX];
    int j;//记录排列的次数
    for ( j = 0; j < K; j++){
        for ( i = 0; i < N-j-1; i++){
            flag = strcmp(S[i], S[i+1]);//strcmp()返回值为1时表示S【i】大于S【i+1】
            if ( flag > 1){
                strcpy(temp,S[i+1]);
                strcpy(S[i+1], S[i]);
                strcpy(S[i], temp);
            }
        }
    }
    for ( i=0;i<N;i++){
        printf("%s\n", S[i]);
    }
    return 0;
}

有两个测试点就是不能通过。。日了狗。错哪里啊。