打印

C++笔试题

[复制链接]
949|1
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
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

粉丝