// 求大神看看我的代码。。实在是发现不了错在哪。。写的比较烂。。见谅见谅
趣味比赛
发布时间: 2017年12月12日 16:36   最后更新: 2017年12月12日 16:44   时间限制: 1000ms   内存限制: 128M   SPJ

描述
小明参加了学校举办的火眼金睛趣味比赛，比赛的规则是这样的：由若干男生和若干女生组成的队伍站成一排，小明要在最短的时间内在队伍中找到一个人，这个人前面的男生的个数等于从他开始的队伍（包含他自己）中女生的个数。小明现在很头疼，比赛方规定小明可以求助好友，作为他的好朋友，请你帮帮他。　输出要求的人的位置，若不存在输出No Response

输入
第一行是一个整数Ｔ代表测试用例组数。
每个测试用例的第一行是一个整数n代表队伍长度；第二行是一个长度为n的字符串，使用Ｍ代表男生，Ｆ代表女生。题目保证字符串合法（即不含其他字母）。(1<=n<=1e6)（人从0开始编号）

输出
对于每个测试用例输出要求的位置，若位置不存在则输出 “No Response”(不含分号）。若有多个位置满足题意则输出任意一个。

样例输入1
1
2
MF
样例输出1
1

#include <stdio.h>
int main(){
    int n,m,x,y;
    int i = 0,j,k;
    char people[100000];

    scanf("%d",&n);
    while(i < n){
        scanf("%d",&m);
        getchar();
        scanf("%s",people);
        people[m] = '\0';
        if(m < 2){
            printf("No Response");
            if(i != n-1)
                printf("\n");
            continue;
        }
        j = 1;
        while(j < m){
            k = 0;
            x = 0;
            y = 0;
            while(k < m){
                if(k < j){
                    if(people[k] == 'M')
                        x++;
                }else{
                    if(people[k] == 'F')
                        y++;
                }
                k++;
            }
            if(x == y && x != 0){
                printf("%d",j);
                break;
            }
            j++;
        }
        if(j == m && x != y)
            printf("No Response");
        if(i != n-1)
                printf("\n");
        i++;
    }
    return 0;
}

自己找到一个错，但还是runtime error。。

#include <stdio.h>
int main(){
    int n,m,x,y;
    int i = 0,j,k;
    char people[100000];

    scanf("%d",&n);
    while(i < n){
        scanf("%d",&m);
        getchar();
        scanf("%s",people);
        people[m] = '\0';
        if(m < 2){
            printf("No Response");
            if(i != n-1)
                printf("\n");
            continue;
        }
        j = 1;
        while(j < m){
            k = 0;
            x = 0;
            y = 0;
            while(k < m){
                if(k < j){
                    if(people[k] == 'M')
                        x++;
                }else{
                    if(people[k] == 'F')
                        y++;
                }
                k++;
            }
            if(x == y && x != 0){
                printf("%d",j);
                break;
            }
            j++;
        }
        if(j == m)                                //这里改了改
            if(x != y || ( x == y && x == 0))  
                printf("No Response");
        if(i != n-1)
                printf("\n");
        i++;
    }
    return 0;
}

这个m代表啥？

scanf("%d",&n);
    while(i < n){
        scanf("%d",&m);
        getchar();
        scanf("%s",people);

#include <stdio.h>

int main( void )
{
    unsigned t;
    scanf( "%u", &t );
    while( t-- )
    {
        unsigned n;
        scanf( "%u", &n );
        char team[1000001];
        scanf( "%s", team );

        unsigned f_num = 0;
        for( size_t i=0; team[i]; ++i )
            if( team[i] == 'F' )
                ++f_num;

        unsigned m_num=0, index;
        for( index=0; team[index] && m_num<f_num; ++index )
        {
            if( team[index] == 'F' )
                --f_num;
            else
                ++m_num;
        }
        if( team[index] && m_num==f_num )
            printf( "\t%u\n", index );
        else
            puts( "No Response" );
    }
}

6
1
M
// 输出 0
2
MM
// 输出 0
1
F
// 输出 No Response
2
FF
// 输出 No Response
2
MF
// 输出 1
8
MFMFMFMF
// 输出 4

补充一下~

好像只有全部女生的时候没有位置~

其实还可以用头尾指针向中间靠拢的方法,两个指针相遇的位置就是所求位置~

m是字符长度，也就是题中的人数n

多谢多谢！代码过了！
看到大神们的代码，再看看自己写的真的会自惭形秽。。
我会努力的！大神也要加油！
再次感谢！

多谢大神的指点~
感觉还是自己见得太少，遇到啥都想最简单的方法。。
多听牛人看法，多看大神代码！
加油！
再次感谢！

我有一个想法：
用一个指针p从前往后找男生，找到一个男生就用另一个指针q从后往前找女生；找到女生就
继续移动指针p找男生、移动指针q找女生……

直到两个指针相遇，相遇的那个位置就是题目所要找的那个目标位置，输出即可。

不就是5楼的补充嘛~