字符串排序

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

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

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

                    使用了sort函数

#include 
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 s2[i])//如果相等的话,就继续向下比较 
			 return res;
		}
	}
}
int main(){
	int n,i;
	string data[1010];
	cin>>n;
	for(i=0;i>data[i];
   sort(data,data+n,compare);
    for(i=0;i

你可能感兴趣的:(字符串排序)