2012复旦机试

1.排序问题

1000个成绩输出前30%
[用堆，数据就随便用的0-999]

#include<iostream>
#include<queue>
using namespace std;
int main(){
    //最小堆
    priority_queue<int, vector<int>, greater<int>> q;
    for(int i=0;i<30;i++)
        q.push(i);
    //堆顶为最小元素，若元素大于堆顶，堆顶出栈，该数则加入；
    for(int i=30;i<1000;i++){
        if(i>q.top()){
            q.pop();
            q.push(i);
        }
    }

    while(!q.empty()){
        cout<<q.top()<<" ";
        q.pop();
    }
    return 0;
}

2.二叉树问题

节点是ABCDE编号是01234，给出每个左右子树的编号，求最大叶子间距。
[如下，递归，求出每个节点左右根的高度之和，即为最大叶子间距，也不知道数据是什么形式，不写了]
【也比较迷惑，要是这颗树只有一个叶子，那最大间距是从根到这叶子的距离，还是0】

3.

是一个英文题。
给一个字符串比如ABC 再给一个整数比如3.输出AAABBBCCC就行了。
[啊，这就不写了]