Codeforce Problem 499B. Lecture

Codeforces 499B   链接:http://codeforces.com/problemset/problem/499/B

翻译

你有一个说话特别快的新图论老师.你想了一个方法让自己能跟上它的课并记笔记.

你知道两种语言, 而教授上课时总是用第一种语言.语言中的单词都是 由英文小写字母组成,每一门语言又由几个单词组成.对每一门语言来说,所有的单词都是相互独立的,只是拼写不同.而且,对于这些语言来说每个单词都是一一对应的,对于一门语言的一个单词来说,它都会在另一门语言中有确切的单词和确切的意思. 

你可以写下教授讲的每一个单词,不管是第一种语言还是第二种语言.当然, 在上课期间你写下每一个单词都是这两门语言中最短的那个.如果单词长度一样,你更倾向于写第一种语言.

给你一段教授讲课的文本,找出这节课会在你笔记本上记录的内容.

Input

第一行包含两个整数,n 和 m( 1<= n,m <= 3000), 教授课堂内容的单词数和这些语言中的单词数.

接下来的 m 行包含了这些单词.第 i-th 行包含两个串 ai, bi,ai 是第一门语言的单词, bi 是第二门语言的单词,这两个单词拥有相同的意思.输入保证没有单词出现在两种语言中,而且每个单词在一中语言中只出现一次.

接下来的一行有 n 个空格隔开的串 c1,c2,...,cn --- 演讲的内容.保证没一个 Ci 串都会在集合{a1,a2,...am}中.

所有的串在输入中都不空,没一个单词都由不超过10个英文小写字幕组成.

Output

输出有 n 个单词: 你将会记录在笔记本的演讲.单词顺序不变.

分析

这是一个关于字符串的题目.有两个单词一一对应.先将单词接受进来放到字符串数组 a[], b[] 中, 然后处理接下来的 n 个字符串 c .首先在字符串数组 a[] 中寻找对应的字符串 a[i], 找到后比较a[i]和 b[i] 的长度,如果不相等,则输出较短的那个,否则输出 a[i] 或者原样输出 c 字符串.

code:

/* 499B Lecture */

#include <stdio.h>
#include <string.h>
#define maxn 3005

char a[maxn][15], b[maxn][15];
int findStr( char *c, int m ){
	for( int i = 0; i < m; i++ )
		if( strcmp( c, a[i] ) == 0 )
			return i;	
	return -1;
} 

int main(){
	int n, m;
	char c[15];
	scanf( "%d %d", &n, &m );
	for( int i = 0; i < m; i++ )
		scanf( "%s %s", a[i], b[i] );
	for( int i = 0, ok = 0; i < n; i++ ){
		scanf( "%s", c );
		int t = findStr( c, m );
		//printf( "c = %s, t = %d\n", c, t );
		ok ? printf( " " ) : ok = 1;
		if( strlen( a[t] ) > strlen( b[t] ) )
			printf( "%s", b[t] );
		else
			printf( "%s", a[t] );
	}
	return 0;

}