描述
班级里有一群男生女生,有情终成班对,无缘终成单身狗。假设班级里不存在gay或者les,问最多可能组成多少个班对。
输入
第1行是一个正整数n,表示测试案例的数量。
从第2行到第n+1行,每行是一组测试案例,每组案例首先是一个正整数a,表示班级的学生人数,然后是a个由M和F构成的字符,其中字符M表示一个男生,字符F表示一个女生。
输出
针对每组案例,输出一个整数,表示最多可能组成多少个班对。每组案例输出完都要换行。
样例输入
2
5 MMFFF
6 MFMFMF
样例输出
2
3
代码:
#include<iostream>
using namespace std;
int main()
{
int n, a,i=1,p,cntm,cntf;
char b;
cin >> n;
while (cin >> a && i <= n)
{
p = 1,cntm=0,cntf=0;//要使p,cntm,cntf复位!
while (p <= a)
{
cin >> b;
if((int)b==77)
{
cntm++;
}
else if ((int)b==70)
{
cntf++;
}
p++;
}
if (cntf >= cntm)
{
cout << cntm << endl;
}
else
cout << cntf << endl;
i++;
}
return 0;
}
总结:最重要的一点是要注意嵌套函数的特性。
在外面的循环体中一定一定要让计数的量(如:cnt=0)以及内部的指针(如:i=1,p=1)复位
例如此案例,第一组数据 5 MMFFF输入完以后,p的值为6(因为while(p<=5),当p=6时跳出while循环);但是到输入第二组数据时,由于p没有复位为1,p的值还是6;所以while(p<=6)只会执行一次。