纯手打的比较水的题
题目要求:
Problem 2 所驼门王的宝藏
题目描述
大陆稳定下来后, LOI_a 过上了幸福安定的生活……
数天过去后,大臣 LOI_xczhw 来到了宫殿之中,呈上了一封信……
LOI_a 看过信之后,面色凝重,二话不说,穿上衣服就急匆匆的向外赶
他没看到,在他的背影之后,xczhw 的脸上闪过一丝狡黠的笑容……
LOI_a 急匆匆的来到了皇宫后山的禁地,后山的大门缓缓的打开,这
里,是最为隐秘的地方,只有单字母家族的人才能掌控的宝具——
Dev-C++就藏在这里,他知道,imcy 的计划并没有结束,他需要用这宝
具来斩杀 imcy……时间已经不多了,可这时过度紧张的 LOI_a 想不起门
上的密码了,他赶紧召唤了你来帮他打开这扇门……
你是单字母家族的朋友,因此你知道这个山门的密码是由一个世代相传
的咒语(字符串)决定的,并且密码是两个数字 x 和 y
输入描述
输入的第一行是一个正整数 n,为这句咒语的长度。输入的第二行是一
个字符串(字符串里只有下划线,左右括号和字母,括号内没有括号,
比如“(())”这种情况是不存在的),长度为 n
输出描述
x 为非负整数,表示括号外的最长的单词的长度(下划线不属于单
词,比如”ha_ha”这个字符串,包括两个单词,最长的单词长度为
2)
y 为非负整数(两个数字用一个空格隔开)表示括号内的单词的总数
(比如”(ha_ha)”这个字符串,包括两个单词)
样例输入
40
Ich_lie(be_di_ch_Ch)_(lo_rine)_H_ikari
样例输出
5 6
数据范围及提示
对于 100%的数据
1<=n<=255
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,i,tot=0,total=0,max1=0,l;
char a[256];
void he(int );
int g;
int main()
{
scanf("%d",&n);
for(int j=1;j<=n;++j)
cin>>a[j];
for(i=1;i<=n;++i)
{
if(a[i]=='(')
he(i);
}
for(int k=1;k<=n;++k)
{
if(a[k]!='0'&&a[k]!='_')
{
++total;
if(total>max1)
max1=total;
}
if(a[k]=='0'||a[k]=='_')
{
total=0;
}
}
cout<<max1<<" "<<tot;
}
void he(int t)
{
do
{
++t;
}
while(a[t]!=')');
g=t;
for(int j=i;j<=g;++j)
{
if(a[j]!='_'&&a[j]!='('&&a[j]!=')')
{
if(a[j+1]=='_'||a[j+1]==')')++tot;
}
a[j]='0';
}
}
输入输出样例:
19
da_i_su_ki_(shi_yi)
2 2
40
Ich_lie(be_di_ch_Ch)_(lo_rine)_H_ikari
5 6
27
(LoooonG)shOrt(LoooonG)
5 2
255
MSGxEfof_UkcbUrRTEUgYLoWoVjuQJbqbBBmvUPLU_BXTXNjysGvgZqtwh_snLtUPhFGJMnyRvF_lG_eEu_J__qI_wrADYbAKZjhJuYVC_etLQgvmVaeqJ_a(Xh_Z_zkWmHxSQYvBOP__nLINkxiWlGzQiFv_GgGGqShWhBS_lEqCidMabWaYwIx_fVTluiPJuBryPtBkkCGxb)lOj_iJXBGOqj_aerFn_cKkEWbAK_YrgX__mcroeiRmuaMqYh
32 7
255
t_Cjo_____J___c__F(c______JY__Ub__x___________K_zf___T_U___Kc_______P_____W__S__o____Yx__ge___v____S___N_p_v____n_b___E__e_V___a___S____yvZk_Lr___U_e__x____i_____m___Z______E__A_________k____T)l_B_________________q(O___oi___B_b______Gf____jz_)
3 45
255
gB(ZKoVzD_WVZaYCzXGJYiTHB_XpOcKuLmclmw)UmpgxadtSQ(jGo)KQfXT(Yr_fP_CPbdIv)(AAmaGwrvN)(Zg)dw(q_O_yLXQzdf)cVN_hd__EaTKwvYNte(_NmFs)d_KOCp(UWUuGkuMJ)IXwulpMrJwBqdprtLcOE_JSnifGNBBQnuB_(_rhlesFvqglyJ_OYr_WpRM)_fjIfYdXpEbSOZCvk()x_YLygRDpOOZrjycBG_NEa_KjII_Db
20 17
255
acvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJasdza
255 0
10
a(a)aa(a)a
2 2
255
(a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a)
0 127