字符串排序

最新推荐文章于 2020-04-21 22:59:17 发布

ypj131

最新推荐文章于 2020-04-21 22:59:17 发布

阅读量3.3k

点赞数 1

分类专栏： c++编程问题（pat以及acm题目集）

本文链接：https://blog.csdn.net/ypj131/article/details/78569586

版权

c++编程问题（pat以及acm题目集）专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目链接：http://newoj.acmclub.cn/problems/1101

题目解析：关键不在于怎么将字符串转换成10进制数，需要注意的是：A的ASCII码值虽然是最小的，但是在该题目中A所表示的数值要比其他字母大。

跟数值的比较是相同的道理：位数越多，数值自然越大。当位数相同时，就需要挨个进行比较，如果相等，则继续循环，否则返回。

使用了sort函数

#include <bits/stdc++.h>
using namespace std;
bool compare(string s1,string s2){
	bool res=true;
	int i,j;
	if(s1.size() > s2.size())//判断位数是否相同，位数多的那个自然就大 
	  return !res;
	else if(s1.size() < s2.size())
	  return res;
	else{//当位数相同时，再逐个进行比较 
		for(i=0;i<s1.size();i++){
			if(s1[i] < s2[i])//说明s1大于s2 
			 return !res;
			else if(s1[i] > s2[i])//如果相等的话，就继续向下比较 
			 return res;
		}
	}
}
int main(){
	int n,i;
	string data[1010];
	cin>>n;
	for(i=0;i<n;i++)
	  cin>>data[i];
   sort(data,data+n,compare);
    for(i=0;i<n;i++)
     cout<<data[i]<<endl;
	return 0;
}