7-28-比赛
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#overview
比赛.........还是英语没学好啊........有些题目看不懂.............= =
A.Printer Queue
//单独讲.............
B.Parencodings
很简单.......
我是开了三个数组a[n],b[n],c[n]-------------a[n]代表输入的n个数,b[n]代表是输出的n个数,c[n]代表n个左括号的状态(配对了还是没有配对);
b[0]=1;
若a[i]-a[i-1]>0,那么i右括号所对应左括号就在它左边第一位,记b[i]=1,c[a[i]-1]=1(标记这个被配对的左括号);
若a[i]-a[i-1]=0,那么从c[a[i]-1]开始向c[0]搜索,第一个没有被标记的右括号j就是配对的括号,即b[i]=a[i]-j,c[j]=1(标记配对括号);
代码如下:
1 #include<iostream> 2 #include<string.h> 3 #include<stdio.h> 4 using namespace std; 5 6 int main() 7 { 8 int n,x; 9 int a[1000],b[1000],c[1000]; 10 scanf("%d",&n); 11 while(n--) 12 { 13 scanf("%d",&x); 14 int i,j,k; 15 for(i=0;i<x;i++) 16 scanf("%d",&a[i]); 17 memset(c,0,sizeof(c)); 18 c[a[0]-1]=1; 19 for(i=1;i<x;i++) 20 if((a[i]-a[i-1])!=0) c[a[i]-1]=1; 21 b[0]=1; 22 for(i=1;i<x;i++) 23 { 24 k=a[i]-a[i-1]; 25 if(k!=0) b[i]=1; 26 else 27 { 28 for(j=a[i]-1;j>=0;j--) 29 if(c[j]==0){ b[i]=a[i]-j; c[j]=1;break;} 30 } 31 } 32 for(i=0;i<x-1;i++) 33 printf("%d ",b[i]); 34 printf("%d\n",b[x-1]); 35 } 36 return 0; 37 }
C.Emag eht htiw Em Pleh
先打出棋盘,再把点放到对应的位置,最后打印出棋盘。题目不难,就是要细心............WA了好几次,就是坐标点应该减‘0’时,写成了‘1’...........T T
代码:
1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<cstdio> 5 using namespace std; 6 7 int main() 8 { 9 char a[63],b[63]; 10 string c[17]; 11 int i,j,k,xa,xb; 12 for(i=0;i<17;i+=2) 13 c[i]="+---+---+---+---+---+---+---+---+"; 14 for(i=1;i<17;i+=4) 15 c[i]="|...|:::|...|:::|...|:::|...|:::|"; 16 for(i=3;i<17;i+=4) 17 c[i]="|:::|...|:::|...|:::|...|:::|...|"; 18 gets(a); 19 gets(b); 20 xa=strlen(a); 21 xb=strlen(b); 22 k=7; 23 for(i=7;i<xa;i++) 24 { 25 if(a[i]==',') 26 { 27 if(i-k==3) 28 { 29 c[(8-(a[i-1]-'0'))*2+1][2+(a[i-2]-'a')*4]=a[k]; 30 k=i+1; 31 } 32 else 33 { 34 c[1+(8-(a[i-1]-'0'))*2][2+(a[i-2]-'a')*4]='P'; 35 k=i+1; 36 } 37 } 38 } 39 c[1+(8-(a[k+1]-'0'))*2][2+(a[k]-'a')*4]='P'; 40 k=7; 41 for(i=7;i<xb;i++) 42 { 43 if(b[i]==',') 44 { 45 if(i-k==3) 46 { 47 c[1+(8-(b[i-1]-'0'))*2][2+(b[i-2]-'a')*4]=b[k]+32; 48 k=i+1; 49 } 50 else 51 { 52 c[1+(8-(b[i-1]-'0'))*2][2+(b[i-2]-'a')*4]='p'; 53 k=i+1; 54 } 55 } 56 } 57 c[1+(8-(b[k+1]-'0'))*2][2+(b[k]-'a')*4]='p'; 58 for(i=0;i<17;i++) 59 cout<<c[i]<<endl; 60 return 0; 61 }
D.Grandpa is Famous
题目不难,我的解法是,用一个数组记录每个数字输入了多少次,再找出输入第二多的数字,再输出。
代码:
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 6 int main() 7 { 8 int a[10010],b[250000],i,j,x,y,n,max1,max2; 9 while(scanf("%d%d",&x,&y)!=EOF) 10 { 11 if(x==0 && y==0) break; 12 memset(a,0,sizeof(a)); 13 for(i=0;i<x*y;i++) 14 { 15 scanf("%d",&b[i]); 16 a[b[i]]++; 17 } 18 max1=-1; 19 max2=-1; 20 for(i=0;i<10010;i++) 21 { 22 if(a[i]>max1) 23 { 24 max2=max1; 25 max1=a[i]; 26 } 27 else 28 if(a[i]>max2) 29 max2=a[i]; 30 } 31 for(i=0,n=0;i<10010;i++) 32 if(a[i]==max2) 33 { 34 if(n==0) 35 printf("%d ",i); 36 else 37 printf(" %d",i); 38 } 39 printf("\n"); 40 } 41 return 0; 42 }
E.An Old Stone Game
单独讲............