C++笔试题

[复制链接]
 楼主| txcy 发表于 2012-4-14 20:20 | 显示全部楼层 |阅读模式
现有两个文件
文件一3000w条数据
格式是
id1 id2   
文件二是5000w数据
格式也是 id1 id2 表示id1引用id2 ,文件二的id1 id2如果没有和文件一的id1 id2匹配的话就无效
以上id都是int型
现在要求的是文件一中每一行 一次间接引用的个数,写到每行的末尾 ,举个例子
文件一是
1111 3333
1111 4444

文件二是
1111 2222
2222 3333
1111 5678
5678 3333

那么我逐行把文件一的数据作为输入
首先是 1111 3333
那么看文件二因为 1111->5678->3333 所以文件一中1111 3333这行间接引用是1,补到末尾。注意是一次间接引用,直接引用或者多次间接无效。 而1111->2222->3333不算 因为1111-》2222 , 2222->3333在文件一中均不存在。
之后再运行 1111 4444作为输入
yybj 发表于 2012-4-14 20:32 | 显示全部楼层
描述看不明白,没法思考下去。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

274

主题

2106

帖子

0

粉丝
快速回复 在线客服 返回列表 返回顶部

274

主题

2106

帖子

0

粉丝
快速回复 在线客服 返回列表 返回顶部