码迷,mamicode.com
首页 > 其他好文 > 详细

【p1781】洛谷P1781宇宙总统题解

时间:2018-03-04 16:03:54      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:题解   log   post   str   字符   end   struct   int   names   

此题原本是一个简单的排序,但因为数据范围的限制,所以变成了一个需采用字符串排序的题目,接下来我将给大家讲一下如何字符串排序。

首先先判断为位数上是否相同,如果不同再比较那一位的数就可以了

#include<iostream>
#include<algorithm>
using namespace std;
struct ren
{
	string s;
	int b;
};
int cmp(ren a,ren b)
{
	if(a.s.size()!=b.s.size())
		return a.s.size()>b.s.size();
	else
		return a.s>b.s;
}
int main()
{
	int n;
	cin>>n;
	struct ren a[n+1];
	for(int i=1; i<=n; i++)
	{
		cin>>a[i].s;
		a[i].b=i;
	}
	sort(a+1,a+n+1,cmp);
	cout<<a[1].b<<endl<<a[1].s;
	return 0;
}

  

【p1781】洛谷P1781宇宙总统题解

标签:题解   log   post   str   字符   end   struct   int   names   

原文地址:https://www.cnblogs.com/liuwenyao/p/8504711.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!