hdu1880:
题意:中文题,直接看题。
题解:第一法用hash做的的题目。虽然用了很长时间,但是还是AC了。而且用了string 所以有点慢。
1 #include2 #include 3 #include 4 #include 5 using namespace std; 6 char str[100002][30]; 7 int n,top; 8 string line[100002]; 9 struct Node{10 long long val;11 int id;12 bool operator<(const Node a)const {13 return val =val)24 r=mid;25 else26 l=mid+1;27 }28 return num[flag][l].id;29 }30 int main(){31 top=0;32 memset(num,0,sizeof(num));33 while(~scanf("%s",str[++top])){34 if(str[top][0]=='@'){35 top--;36 break;37 }38 getchar();39 getline(cin,line[top]);40 int len=strlen(str[top]);41 t1=t2=0;42 for(int i=0;i