Loi test 单词总数以及最长长度

来源:互联网 发布:淘宝网官网首页手机版 编辑:程序博客网 时间:2024/05/19 15:19

纯手打的比较水的题

题目要求:

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

0 0