TIOJ 1583 SLIM KING [sort]

poao899    0K    182MS    G++     0.54K     2009-11-18 19:46:38                                 .


排序大賽pB  當然還是排序orz


反正只要排前十大那就Insertion比較快xD

//******************************

#include<stdio.h>
struct people{
	char name[50];
	int kg,cm;
	double bmi;
	void get(){
		scanf("%s%d%d",name,&kg,&cm);
		bmi=kg/((double)cm/100*(double)cm/100);
	}
	bool operator<(people &b){
		return bmi<b.bmi;
	}
}s[11],in,sw;
void puts(people &a){
	puts(a.name);
	//printf("%lf\n",a.bmi);
}
int n;
main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		in.get();
		int j;
		for(j=0;j<i&&j<11;j++){
			if(s[j]<in){
				sw=s[j];
				s[j]=in;
				in=sw;
			}
		}
		s[j]=in;
	}
	for(int i=0;i<n&&i<10;i++)
		puts(s[i]);
}