zoukankan      html  css  js  c++  java
  • 拼数(sort对字符串排序)

    题目链接:https://www.luogu.com.cn/problem/P1012
    看完题就在想不就是对字符串按字典序从大到小排序嘛,记得之前这样排过,可惜又给忘了,只能找度娘了。。
    结果竟然WA了。仔细想想不完全是按字典序,有一些情况不行。举个栗子:5和54
    5的字典序小于54,但是554大于545。还是得排序不过不用按字典序

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<map>
    #include<cstring>
    #include<string>
    using namespace std;
    typedef unsigned long long ll; 
    int n;
    string s[50];
    bool cmp(string a,string b)//直接比较两种情况的字典序
    {
    	return a+b>b+a;
    }
    int main()
    { 
    	cin>>n;
    	for(int i=0;i<n;i++)
    		cin>>s[i];
    	sort(s,s+n,cmp);//这样定义string,对于s没有begin(),end(),size()
    	for(int i=0;i<n;i++)
    		cout<<s[i];
    	return 0;
    }
    
  • 相关阅读:
    自定义转化
    asp.net JSON(一)
    做一个会偷懒的码农
    活动和监视器
    linq 分组求和
    sql语句查询列的说明
    chartControl
    LayOutControl
    sql 给表结构增加说明
    我的单件模式
  • 原文地址:https://www.cnblogs.com/neflibata/p/12871785.html
Copyright © 2011-2022 走看看