Question

ACM问题 我的代码不知道那些测试数据不能过？ http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_

http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=1283
我的代码：
#include<iostream>
#include<math.h>
#include<stdio.h>
#include<string>
#include<string.h>
using namespace std;
int main()
{
int i,t;
bool flag;
char a[10010];
while(cin>>t&&t)
{
cin>>a;
flag=false;
if(t==1)
{
cout<<"-1"<<endl;
continue;
}
else if(t==2&&strcmp(a,"EE")==0)
{
cout<<"0"<<endl;
continue;
}
else if(t==2&&strcmp(a,"EE")!=0)
{
cout<<"-1"<<endl;
continue;
}
else
{
for(i=0;i<t;i++)
{
if(a[0]=='E'&&a[0+1]=='E')
{
cout<<"0"<<endl;
flag=true;
break;
}
else if(i!=t-1&&a[i]=='E'&& (a[i-1]=='E'||a[i+1]=='E') )
{
cout<<i<<endl;
flag=true;
break;
}
}
if(!flag)
cout<<"-1"<<endl;

}
}
return 0;
}
#include<iostream>
#include<math.h>
#include<stdio.h>
#include<string>
#include<string.h>
using namespace std;
int main()
{
int i,t;
bool flag;
char a[10010];
while(cin>>t&&t)
{
cin>>a;
flag=false;
if(t==1)
{
cout<<"-1"<<endl;
continue;
}
else if(t==2&&strcmp(a,"EE")==0)
{
cout<<"0"<<endl;
continue;
}
else if(t==2&&strcmp(a,"EE")!=0)
{
cout<<"-1"<<endl;
continue;
}
else
{
for(i=t/2;i>0;i--)
{
if(a[i]=='E'&& (a[i-1]=='E'||a[i+1]=='E') )
{
cout<<i<<endl;
flag=true;
break;
}
}
if(!flag)
{
for(i=0;i<t;i++)
{
if(i!=t-1&&a[i]=='E'&& (a[i-1]=='E'||a[i+1]=='E') )
{
cout<<i<<endl;
flag=true;
break;
}
}
}
if(!flag)
cout<<"-1"<<endl;
}
}
return 0;
}
qfyh05学长 这个也WA 我想不出来还有哪些数据没想

Answer 1

给你几个测试用例，通过了你就能AC了：
3
EEE
1
-------
10
EEPPPEEEPP
5
-------
10
PEEEPPEEPE
3
-------
10
EEPPPPEEPP
6
你的是1.
告诉你题目的意思吧，你基本都明白了，其实就是让你从中间开始搜索，同时向两边进行查找符合的座位。所以你先找一半之前的，再找一半之后的，这样就注定不对了。

Answer 2

lude <iostream>
#include <map>
#include <cstring>
using namespace std;
int n;
char name[25];
string s[100002];
int c;
int counter=0;
map<string, int>m;
int result[100002];
void init()
{
for (int i=1; i<=n; i++)
{
scanf("%s",name);
int l=strlen(name);
sort(name, name+l);
s[i] = name;
}
}
void solve()
{
printf("Task #%d:\n", ++counter);
memset(result, 0, sizeof(result));
int num=0;
int f=1;
for (int i=1; i<=n; i++)
{
if(m[ s[i] ]!=0)
{
result[ m[ s[i] ] ]++;
}
else
{
m[ s[i] ]=f++;
result[f-1]++;
}
}
sort(result+1, result+f);
for (int i=1; i<f; i++)
{
if(result[i]==1)
{
printf("-->Group #%d has %d bunny.\n", i, result[i]);
}
else
{
printf("-->Group #%d has %d bunnies.\n", i, result[i]);
}
}
m.clear();
}
int main()
{
while(cin>>n)
{
init();
solve();
}
return 0;
}

Answer 3

2. to study without bother, Rock want a seat away from the both sides passageway as far as possible.
这一点的要求是不是说在t=2的时候也应该输出-1呢？ \
另外题目要求是越远离边上越好，所以要注意前半部分是取第i+1个位置