百练#2804词典

描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。

输入
首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每行只包括一个外语单词。输入中出现单词只包括小写字母,而且长度不会超过10。
输出
在输出中,你需要把输入文档翻译成英文,每行输出一个英文单词。如果某个外语单词不在词典中,就把这个单词翻译成“eh”。
样例输入

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

样例输出

cat
eh
loops

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
using namespace std;
struct Vocab{
	char en[11];
	char fo[11];
};
struct cmp{//c++stl sort的排序规则
	bool operator() (const Vocab &v1,const Vocab &v2) const{
		if(strcmp(v1.fo,v2.fo) < 0)
			return true;
		else
			return false;
	}
};
int fcmp(const void *v1,const void *v2){C语言stl bsearch的排序规则
	return strcmp((char *)v1,(*((Vocab *)v2)).fo);
} 
Vocab vocab[100010];
int main(){
	char temp[30];
	int i,j;
	int n = 0;
	while(gets(temp)){
		if(temp[0] == '\0')
			break;
		for(i = 0;temp[i] != ' '; ++i){
			vocab[n].en[i] = temp[i];
		}
		vocab[n].en[i] = '\0';
		++i;
		j = 0;
		while(temp[i] != '\0'){
			vocab[n].fo[j++] = temp[i];
			++i;	
		}
		vocab[n].fo[j] = '\0';
		++n;
	}
	sort(vocab,vocab + n,cmp());
	while(scanf("%s",temp) != EOF){
		Vocab *p = (Vocab *)bsearch(temp,vocab,n,sizeof(Vocab),fcmp);
		if(p)
			printf("%s\n",p -> en);
		else
			printf("eh\n");
	}
	return 0;
}

有没有大佬能够告诉我什么资料包括了c/cpp的所有stl函数详解,多谢。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值