我想到的办法是给他们排序，这是不是计算量太大呀，更好的方法是什么 谢谢

就你想的那样最好！

定义一个大的数组，然后再冒泡排到100，然后再输出就好啊

用冒泡要全整个都排一遍吧，不能只排前100个吧

那用什么排序好一些呢，我感觉选择排序好一些，找到100个就不用在找了

应该跟排序没关系啊
每个数跟你100个数序列挨个比较 如果100里有较大的数 就把较大数弄出去 留下那个较小的数

他说的是冒泡100次。多余的部分没必要排。这样的冒泡需要倒着冒。
不想开很大的数组，那么可以先对前100个数据排序，之后的数据用二分法检索插入。
还可以改造一下快排，如果前100个最小的数据不需要排序，那可以获得更快的速度。
总之，提高效率的方法就是减少不必要的排序（超过前100的部分就没必要排了）。

还是有关系的。排序的主要过程就是比较两个元素的大小。你所说的其实就是插入排序。

#include<stdlib.h>中有qsort()函数，快速排序，现成的！

用排序就太慢了  用个最大堆就行了  详见杭电的4006
http://acm.hdu.   

#include <stdio.h>
#include <queue>
using namespace std;
struct Node
{
    int a;
    bool operator<(const Node &node1)const
    {return node1.a<a;}
};

int main()
{
    int n,k;
    Node t;
    char c;
    priority_queue<Node> pq;
    while(EOF != scanf("%d%d",&n,&k))
    {
        while(!pq.empty())pq.pop();
        getchar();       
        while(n--)
        {
            scanf("%c",&c);
            getchar();
            if('I' == c)
            {
                scanf("%d",&t.a);
                getchar();
                if(pq.size() < k)
                    pq.push(t);
                else if(t.a>(pq.top()).a)
                {
                    pq.pop();
                    pq.push(t);
                }
            }
            else if('Q' == c)
            {
                printf("%d\n",(pq.top()).a);
            }
        }
    }
    return 0;
}