火灾救援 ，一个帖子的回复，刚写完准备回帖，居然就删帖了

火灾救援
描述
某高中起火了，教室里困有大量的学生等待救援。学校里有n名受困学生，分布在m个不同教室里。火灾发生时，这n名聪明的学生每个人用自己手中的移动电话给校长发了一条短信，曰"我在某某教室"。于是，校长总共收到了n条短信息。每条短信息中，都说明了发信学生所在的教室的编号，用1-1000之间的整数表示。现在，这些信息放在你的输入中：第1行是一个整数n，表示学生的数目；第2行有n个整数，每个整数分别表示一个学生所在教室的编号，这些数据是无序的。
现在消防队到了，他们要你写出程序，帮助安排他们的救援顺序。假设每一个教室的危急情况都是一样的，时间也同样紧迫。救援的原则是这样的：第一，受困人数多的教室应当先被救援；第二，假如两个教室的受困学生数相同，你应当先救援编号较小的那个教室，我们称这条规则为"小编号优先原则"。你在输出中，应当写入一个方案，其中含有m个数字，相邻两数字间用符号"->"连接，数字的顺序表示救援顺序。 答案正确并不超过时限是获得测试数据全部得分的充分必要条件。

输入
第1行是一个整数n，表示学生的数目；第2行有n个整数，每个整数分别表示一个学生所在教室的编号，这些数据是无序的。

输出
输出你的救援方案，其中含有m个数字，相邻两数字间用符号"->"连接，数字的顺序表示救援顺序。

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

为了不让自己的辛苦白费，我还是写个博客记录下。

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++)
		{
			//cout << "num is " << num  << " student[j].id is "<< student[j].id <<endl;
			if(student[j].id == num)
			{
				student[j].num ++;
				//cout << "num is " << num  << " student[j].id is "<< student[j].id <<endl;
				break;
			}
		}
		if(j == NUM) 
		{
			//cout << "add id " << num << " flag is "<< flag << endl;
			student[flag].id = num;
			student[flag].num ++;			
			flag ++;
		}
		
	}
	//for(i = 0; i < flag; i++)
	//{
	//	cout << student[i].id << "   "<<student[i].num <<endl;
	//}
	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;
}

整体思路就是一个冒泡排序，一个结构体数组