我们校的,本来也想参加,看了前年的题目,放弃了。今年好像简单了,好了,说说我的想法吧
复赛:
就拿它里面的例子:
20
位置:
3 4 5 6 8 9 10
文件顺序:
1 2 3 4 5 6 7
17 16 15
1
2
3
搜到位置7时 里面的数据应该是5 进而找到位置8 a8=>a7
假设非要把 第二个文件存成 15 16 17
1
2
3
先把判断a15 是否为空 为空则直接放;不为空 则先把a15放到一个空的地址里
比如: a15=>a1; a17=>a15; a1=>a17
当然,实现要先检查 a15开始放 后面的位置是不是够