TLE了 谁有更好办法 火灾救援

Question

世界上每天都会有很多灾难，希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情，是Fengzee就读的高中起火了，教室里困有大量的学生等待救援。学校里有n名受困学生，分布在m个不同教室里。火灾发生时，这n名聪明的学生每个人用自己手中的移动电话给校长发了一条短信，曰“我在某某教室”。于是，校长总共收到了n条短信息。每条短信息中，都说明了发信学生所在的教室的编号，用1-1000之间的整数表示。现在，这些信息放在你的输入文件中：第1行是一个整数n，表示学生的数目；第2行有n个整数，每个整数分别表示一个学生所在教室的编号，这些数据是无序的。
现在消防队到了，他们要你写出程序，帮助安排他们的救援顺序。假设每一个教室的危急情况都是一样的，时间也同样紧迫。救援的原则是这样的：第一，受困人数多的教室应当先被救援；第二，假如两个教室的受困学生数相同，你应当先救援编号较小的那个教室，我们称这条规则为“小编号优先原则”。你在输出文件中，应当写入一个方案，其中含有m个数字，相邻两数字间用符号“->”连接，数字的顺序表示救援顺序

样例输入：
8
2 7 92 1 1 2 2 92
样例输出：
2->1->92->7

#include<bits/stdc++.h>
using namespace std;
typedef struct Node
{
int id;
int num;
}Room;
int main()
{
int NUM ;
int i = 0;
int j = 0;
int num = 0;
int flag = 0;
cin >> NUM;
cin.get();
Room *student = new Room[NUM] ;
for(i = 0; i < NUM; i++)
{
student[i].id = 0;
student[i].num = 0;
}
for(i = 0; i < NUM; i++)
{
cin >> num;
cin.get();
for(j = 0; j < NUM;j++)
{
if(student[j].id == num)
{
student[j].num ++;
break;
}
}
if(j == NUM)
{
student[flag].id = num;
student[flag].num ++;
flag ++;
}

}
Room tmp;
for(i=0;i< NUM;i++)
{
    for(j=i+1;j < NUM;j++)
    {
        if(student[i].num < student[j].num)
        {
            tmp = student[i];
            student[i] = student[j];
            student[j] = tmp;
        }
        else if(student[i].num == student[j].num)
        {
            if(student[i].id > student[j].id)
            {
                tmp = student[i];
                student[i] = student[j];
                student[j] = tmp;
            }
        }
    }
}
for(i = 0; i < flag-1; i++)
{
    cout << student[i].id << "->";
}
cout << student[flag-1].id << endl;
delete [] student;
return 0;

}

链接：https://xjoi.net/problem/1415