C++小数排序

题目描述

给出 𝑛n 个小数，按照浮点数的大小，将他们从小到大排序。

输入描述

第一行，输入一个整数 𝑛(1≤𝑛≤10000)n(1≤n≤10000) 。

接下去 𝑛n 行，每行输入一个浮点数，该浮点数的字符个数小于等于 100100 。

输出描述

输出 𝑛n 行，表示排序好的 𝑛n 个浮点数。

输入样例

1. 4
2. 1.12
3. 3.14
4. 5.1
5. 1.1

输出样例

1. 1.1
2. 1.12
3. 3.14
4. 5.1

 AC代码

#include<bits/stdc++.h>
using namespace std;
struct str{
	string x,y;
}a[10008];
int n;
string s;
bool cmp(str a,str b){
	if(a.x==b.x) return a.y<b.y;
	else{
		if(a.x.size()==b.x.size()) return a.x<b.x;
		else return a.x.size()<b.x.size();
	}
} 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		int len=s.size(),f;
		for(int j=0;j<len;j++){
			if(s[j]=='.'){
				f=j;
				break;
			}
		}
		a[i].x=s.substr(0,f);
		a[i].y=s.substr(f+1,len-f-1);
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++){
		cout<<a[i].x<<"."<<a[i].y<<"\n";
	}
	return 0;
}