上一次发了一个病毒扫描问题.这一次把我的和同学程序一并发上来,求教有什么不同???

这是同学的:

#include<stdio.h>
#include<string.h>
int main()
{
    int n,m,i,j,q,k;
    char a[1000][100],b[100],c[1000][100];
    char d[100];
    for(;;)
    {
        scanf("%d\n",&n);
        if(n==0)break;
        q=0;
        for(i=0;i<n;i++)
            gets(a[i]);
        for(i=0;i<n;i++)
        {
            m=strlen(a[i]);
            if(m>4&&a[i][m-1]=='e'&&a[i][m-2]=='x'&&a[i][m-3]=='e'&&a[i][m-4]=='.')
            {
                for(j=0;j<m-4;j++)
                    b[j]=a[i][j];
                b[j]='\0';
                for(j=0;j<n;j++)
                {
                    if(strcmp(b,a[j])==0)
                    {
                        strcpy(c[q],a[i]);
                        q++;
                    }
                }
            }
            else continue;
        }
        if(q==1)
            puts(c[0]);
        else
        {
            for(i=0;i<q;i++)
            {
                strcpy(b,"zzzzzzzzzzzzzzzzzzzzzzzzzzz");
                for(j=i;j<q;j++)
                {
                    if(strcmp(c[j],b)<0)
                    {
                        strcpy(b,c[j]);
                        k=j;
                    }
                }
                strcpy(d,c[i]);
                strcpy(c[i],b);
                strcpy(c[k],d);
            }
            for(i=0;i<q;i++)
                puts(c[i]);
        }
    }
    return 0;
}

这是我的:

#include<stdio.h>
#include<string.h>
int main()
{
    int sum,num,i,j,flag=0,mark=0;
    char ss[1001][20],s1[1001][20],s2[1001][20],s3[1001][20],tmp[20];
    while(scanf("%d",&sum)&&sum){
        if(sum==0)break;
        scanf("\n");
        for(i=0;i<sum;i++){
            gets(ss[i]);
        }                                   //输入
        for(i=0;i<sum;i++)
            for(j=0;;j++){
                if(ss[i][j]=='\0'||ss[i][j]=='\n')break;
                if(ss[i][j]=='.'&&ss[i][j+1]=='e'&&ss[i][j+4]=='\0')
                {
                    strcpy(s1[flag],ss[i]);
                    flag++;
                    break;
                }
            }                                    //末尾是.exe的保存                                      

        for(i=0;i<flag;i++)
            for(j=0;;j++){
                s2[i][j]=s1[i][j];
                if(s1[i][j+1]=='.'&&s1[i][j+2]=='e'&&s1[i][j+5]=='\0'){
                s2[i][j+1]='\0';
                break;
                }
            }                                     //把.exe割掉                                    

        for(i=0;i<flag;i++)
            for(j=0;j<sum;j++){
                if(strcmp(s2[i],ss[j])==0)
                {   strcpy(s3[mark],s1[i]);
                    mark+=1;
                    break;
                }
            }                                       //判断是否有和去除.exe相同的文件  有的话就填上.exe                       

                for(i=0;i<mark-1;i++)
                    for(j=0;j<mark-1-i;j++)
                    {
                        if(strcmp(s3[j],s3[j+1])>0)
                        {
                            strcpy(tmp,s3[j]);
                            strcpy(s3[j],s3[j+1]);
                            strcpy(s3[j+1],tmp);
                        }
                    }                                      //排序                     

                    for(i=0;i<mark;i++){
                        puts(s3[i]);
                    }
                        flag=0;mark=0;
    }
    return 0;
}

运行的时候结果一样,可是前一个AC后一个WA纠结......

浙江工商大的  学校很好嘛  建议你不要看你的同学的了 直接去看杨大哥的代码

他是的时间复杂度是n

呵呵，更正一下，我的代码时间复杂度是n*log(n)。主要的时间消耗在了排序上。
对于.exe结尾的字符串不能都简单地删除.exe了之。这也是我之前犯的错误。病毒也可能复制一个.exe文件并在结尾再加一个.exe。
所以如果对原.exe文件删除了后缀就可能漏过这样的病毒。
我的算法基于这样一个设定，就是一组测试数据中没有两个文件是同名的（这是一个符合实际的假设）。
所以我在读取文件名后存储该文件名，之后判断它的后缀是不是.exe。如果是则将删除后缀后的文件名也存入缓存（那个数组）。
全部读取完后对所有的缓存排序。如果存在病毒，则必然会在排序后的缓存里形成两个相邻的且相同的文件名，并由此输出病毒文件名。

有意思额……

楼上的代码我看过了,虽然二重指针有点难懂,可是还是看懂了.现在我看不出我的代码有什么错误.求指教.

我想了一下,前面AC的代码和楼上AC代码的共性是排序不同.......我的是冒泡排序,楼上的是快速排序,我同学的排序是....(我也不知名字),可这三种排序并没有区别..纠结之......

这个问题和用什么排序算法没什么关系。
刚刚仔细地看了一下你的代码，我对你判断后缀的方式有点质疑。
你只判断了.exx，就确信是.exe了么？测试样例中会不会包含.eab这样的后缀呢？
不妨试试。

昨天改了一下居然还是WA