Start: Dec, 27, 2015 17:15:00
2015年秋学期《程序设计基础》第三次上机考试
End: Dec, 27, 2015 20:45:00
Time elapsed:
Time remaining:

Problem_ID: G
Result: Accepted
Time: 2ms
Memory: 1172kB
Author: sasuke
In contest: 1043

#include<stdio.h>
#include<string.h>
 int main()
 {
	 int n,m,a[1000],k,i,j,p,q;
	 char ch[1000][100],wen[1000][100];
	 scanf("%d",&n);
	 for(m=0;m<n;m++)
	 {
		 scanf("%s",&ch[m][0]);
		 scanf("%d",&a[m]);
	 }
	 scanf("%d",&k);
	 for(m=0;m<k;m++)
	 {
		 scanf("%s",&wen[m][0]);
	 }
	 for(m=0;m<k;m++)
	 {
		 p=q=0;
		 for(i=0;i<n;i++)
		 {
			 if(wen[m][0]==ch[i][0])
			 {
				 for(j=0;j<strlen(wen[m]);j++)
				 {
					 if(wen[m][j]!=ch[i][j])
					 {
						 q=1;
						 break;
					 }
					 if(wen[m][j]==ch[i][j]&&j==strlen(wen[m])-1)
						 q=0;
				 }
				 if(q==0)
			  {
				  for(j=0;j<n;j++)
				  {
					  if(a[j]>a[i])
						  p+=1;
				  }
				  printf("%d\n",p);
				  break;
			  }
			 }
		 }
	 }
 }