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] == '