求索溪新规划题解

题目描述

众所周知，三峡大学在三月的时候会开很多很多花，不仅仅只是桃花哦，还有樱花、梅花、海棠、玉兰什么的。
虽然很好看，但是求索溪旁的树都是很久之前随便栽的，一点规划都没有，显得花里胡哨的，反而有点杂乱无章。
RT早就想把求索溪旁边的树重新规划了！
她的设想如下：
我们要把桃花放到一起，梅花放到一起，相同种类的花放到一起，这样开的花分成区域，一大片是一样的颜色。
同时，我们也要把每一种花的内部按照高低排序，这样在每一片花树的区域内树也不会显得良莠不齐，而是规规整整地标好树的高度。
说干就干！
我们给每一种树按照不同的种类编号，桃花树的编号为1，樱花树的编号为2，梅花树的编号为3，海棠花树的编号为4，玉兰花树的编号为5；
第一步：按照编号的从小到大顺序来规划区域 。
第二步：在每一种花树的区域内，按照树的高低进行排序。
这样我们的规划就完成啦！
现在给你求索溪旁边一些树的种类ID和高度h，将他们规划好

输入

第一行一个正整数N（1<=N<=2000），表示总共有N颗待整理的树；
接下来N行，每一行两个正整数ID和h（1<=ID<=5,1.00<=h<=100.00）,表示树的种类和高度。

输出

输出N行，输出排好序的树的种类和高度，中间用空格隔开,high保留两位小数

样例输入

11
3 2.24
4 7.11
2 1.67
3 4.56
4 1.34
4 1.34
5 1.23
1 5.58
1 1.00
4 8.99
2 7.49

样例输出

1 1.00
1 5.58
2 1.67
2 7.49
3 2.24
3 4.56
4 1.34
4 1.34
4 7.11
4 8.99
5 1.23

C语言代码

#include <stdio.h>
int main()
{
    int n,i,j,a[2000],x;
	float b[2000],y;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d%f",&a[i],&b[i]);//输入 
	}
	for(i=1;i<n;i++)
	for(j=0;j<n-i;j++){
		if(a[j]>a[j+1]){		//对a数组按从小到大进行排序，b数组与之对应的进行交换。 
			x=a[j];a[j]=a[j+1];a[j+1]=x;
			y=b[j];b[j]=b[j+1];b[j+1]=y;
		}
	}
	for(i=1;i<n;i++)
	for(j=0;j<n-i;j++){
		if(b[j]>b[j+1]&&a[j]==a[j+1]){//当a[i]与a[i+1]相等的时，把b[i]与b[i+1]按从小到大排序。 
			y=b[j];b[j]=b[j+1];b[j+1]=y;
		}
	}
	for(i=0;i<n;i++){
		printf("%d %.2f\n",a[i],b[i]);//输出 
	}
    return 0;
}

该代码主要采用了两次冒泡排序来求解，如果数据量过大，很有可能超时，望读者选择性采纳！