POJ 2503
http://poj.org/problem?id=2503
题意就是字典翻译。这个输入输出真心恶心,要不是看discuss我肯定是解决不了,还用上了sscanf函数。。。。
这道题我用几种方法做。
sscanf与scanf类似,都是用于输入的,只是后者以屏幕(stdin)为输入源,前者以固定字符串为输入源。
一 qsort+二分
1 //Memory:5060K c++run time:422MS 2 #include <stdio.h> 3 #include <iostream> 4 #include <string> 5 #include <string.h> 6 #include <stdlib.h> 7 8 using namespace std; 9 10 11 struct sm{ 12 char dic[25]; 13 char eng[25]; 14 }str[100010]; 15 16 char st[30],a[30]; 17 18 int cmp(const void *a,const void *b) 19 { 20 return strcmp((*(sm*)a).dic,(*(sm*)b).dic); 21 } 22 23 int main() 24 { 25 int n=0; 26 while(gets(a)){ 27 if(a[0] == '