#include<stdio.h>
#include<string.h>
int main()
{
    int m,n,t,i,k,l,ok,j;
    char s[1001],head[20000],tail[20000];
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        i=0;
        for(j=0;j<n;j++)
        {
            scanf("%s",s);
            t=strlen(s);
            head[i]=s[0];
            tail[i]=s[t-1];
            i++;
        }
        ok=0;
        for(k=0;k<n;k++)
        {
            for(l=0;l<n;l++)
            {
                if(head[k]==tail[l])
                {
                    ok++;
                    tail[l]='0';
                    break;
                }
            }
            if(ok==i-1)
                break;
        }
        if(ok==i-1)
        {
            printf("YES\n");
        }
        else
            printf("NO\n");
    }
    return 0;
}

题目是：
先输入一个数m，表示有m组测试数据；接着输入一个n，表示有n根木棒，接着输入n行字符，（英文小写字母表示木棒，不超过1000个字符），木棒能够连接的条件是：两根木棒的首尾字母相同，比如acm+moj，就可以了（注：kjh+ask也是可以的）。要求测试的n<=100000；
我觉得我的程序没什么问题，可是总是运行错误，求解答？
我知道数组宽度开的不够，可是开了100000，就会出现输出超限的问题，拜托，大家帮帮忙

把int改为unsigned long 试试。scanf("%u",&n);

#include<stdio.h> 
#include<string.h> 
int main() 
{ 
    int m,n,t,i,k,l,ok,j,ok_2; 
    char s[1001],head[100000],tail[80000],same[80000]; 
    scanf("%d",&m); 
    while(m--) 
    { 
        scanf("%d",&n); 
        i=0; 
        k=0;
        for(j=0;j<n;j++) 
        { 
            scanf("%s",s); 
            t=strlen(s);
            if(s[0]==s[t-1])
            {
                same[k]=s[0];
                k++;
            }
            else
            {
                head[i]=s[0]; 
                tail[i]=s[t-1]; 
                i++;
            }
        } 
        l=0;
        ok=0;
        for(j=0;j<k;j++)
        {
            if(same[j]==head[l])
            {
                head[l]='0';
                l++;
                ok++;
                continue;
            }
            else if(same[j]==tail[l])
            {
                tail[l]='0';
                l++;
                ok++;
                continue;
            }
            else
            {
                ok_2=0;
                break;
            }
        }
        for(k=0;k<i;k++)
        {
            if(head[k]=='0') continue;
            for(j=0;j<i;j++)
            {
                if(tail[j]=='0') continue;
                if(j==k) continue;
                else
                {
                    if(head[k]==tail[j])
                    {
                        ok++;
                        tail[l]='0';
                        break;
                    }
                }
            }
        }
        if(ok_2==0)
        {
            printf("NO\n");
        }
        else
        {
            if(ok>=i-1) 
            { 
                printf("YES\n"); 
            } 
            else
                printf("NO\n");
        }
    } 
    return 0; 
} 

这是我改过以后的程序，前面那个确实有些情况漏考虑了，不是定义变量类型的问题，而是怎么减少中间比较的过程，我最后提交是“时间超限”，是循环过多导致的吧？麻烦各位高手再看看

#include <string.h>
#include <stdio.h>
int main() 
{
    int t,leters[26],s[26],flags[26],i,j,n,m1,p1,err,x;
    char word[1024],c;
    scanf("%d",&t);
    while(t--)
    {
        for(i=0;i<26;i++) 
        {
            leters[i]=flags[i]=0;
            s[i]=i;
        }
        scanf("%d", &n);
        for(i=0;i<n;i++) 
        {
            scanf("%s",word);
            leters[word[0]-'a']++;
            leters[(c=(strrchr(word,0)[-1]))-'a']--;
            for(j=0;j<26;j++) 
            {
                if(s[j]==s[c-'a'])
                {
                    s[j]=s[word[0]-'a'];
                }
            }
            flags[word[0]-'a']=1;
            flags[c-'a']=1;
        }
        m1=p1=err=0;
        x=-1;
        for(i=0;i<26;i++)
        {
            if(flags[i]) 
                if(leters[i]==0)
                    if(x!=s[i])
                        if(x==-1)
                            x=s[i];
                        else
                            err=1;
            else if(leters[i]==-1) 
                if (m1)
                    err=1;
                else
                    m1=1;
            else if(leters[i]==1) 
                if (p1)
                    err=1;
                else
                    p1=1;
            else
                err=1;
        }
        puts(err?"NO":"YES");
    }
    return 0;
}

这是我们学长给的程序，但是我看不懂，什么注释都没有，拜托，有没有高手可以解释一下，尤其是strchrr那个函数。谢谢

#include <stdio.h>
void
main()
{
    char *heap, *p, *p1, *p2;
    char str1[1000], str2[1000], str[30000];
    int i = 0, m, j;

    heap = p = str;
    printf( "puts num string:");
    scanf( "%d", &m );
    getchar();
    i++;
    printf("%d:", i);
    gets( str1 );
    p1 = str1;

    for( j = 0; *p1 != '\0'; j++, *p++ = *p1++ )
        ;
    while( i < m )
    {
        i++;
        printf("%d:", i);
        gets( str2 );
        p2 = str2;
        if( *(p - 1) == *p2 || *( p - j ) == str2[ strlen(str2) - 1 ] )
        {
            for( j = 0; *p2 != '\0'; j++, *p++ = *p2++ )
                ;
        }

        if( i == m ) break;
        i++;
        printf("%d:", i);
        gets( str1 );
        p1 = str1;
        if( *( p - 1 ) == *p1 || *( p - j ) == str1[ strlen(str1) - 1 ] )
        {
            for( j = 0; *p1 != '\0'; j++, *p++ = *p1++ )
                ;
        }
    }
    *p = '\0';

    puts( heap );

    getch();

}
 不知道 是不是适合要求.