P1012 [NOIP1998 提高组] 拼数

题目

 源代码

一、错误示范

//去比较最高位数字的大小，大的在前面(ASCII比较)
//使用字符串存储多个数字
#include <iostream>
#include <algorithm>
using namespace std;
struct stu
{
    string s;
}student[25];
bool cmp(stu a,stu b)
{
    return a.s>b.s; //不能直接这么写，有些数据会出错
    //return a.s+b.s>b.s+a.s;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>student[i].s;
    }
    sort(student+1,student+1+n,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<student[i].s;
    }
    return 0;
}

得分情况：

 二、正确答案

//去比较最高位数字的大小，大的在前面(ASCII比较)
//使用字符串存储多个数字
#include <iostream>
#include <algorithm>
using namespace std;
struct stu
{
    string s;
}student[25];
bool cmp(stu a,stu b)
{
    //return a.s>b.s; //不能直接这么写，有些数据会出错
    return a.s+b.s>b.s+a.s;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>student[i].s;
    }
    sort(student+1,student+1+n,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<student[i].s;
    }
    return 0;
}

感悟：两份源代码的区别在十二三行的cmp函数中    错误的是return a.s>b.s             正确的是a.s+b.s>b.s+a.s

错误数据为：

例：当比较"10"和"100"时，错误案例中的cmp的结果是10<100-------因此组装出来的数字为10010（先比较再拼接）

　　　　　　　　　　　　　　　正确答案中cmp是将组装后的字符串进行比较 也就是将10100和10010比较，得到前者（10100）     （先拼接再比较）

总结：先拼接再比较符合所有数据的情况，而先比较的话，有一部分数据不符合