课后自主练习（排序）1022. 邮件地址排序 hard《编程思维与实践》个人学习笔记

题目

输入
8
23485@qq.com
rieruer@163.com
39489384@qq.com
eruie@ecnu.edu.cn
rtff@163.com
84934804@qq.com
fdll@ecnu.edu.cn
598695@qq.com

思路

写了五次一共用了6小时。。。看来任重道远
①char数据可能过大（题目说可能有10的六次方）所以得用char*数据进行排序减少内存的占用
②在main函数外创建一个足够的的char数组，然后把name和realm都放在里面，中间用0隔开，最后把指针一一对应上即可
③排序和输出就不多说了，看以前的内容吧

代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
using namespace std;

struct mail//直接开100000的char数组太大了，用指针
{
    char *name;
    char *realm;
};
//
int qcmp(const void * q1, const void *q2)
{
    mail * p1 = (mail *) q1;
    mail * p2 = (mail *) q2;
    int judge = strcmp(p1->realm,p2->realm);
    if(judge == 0)
    {
        return strcmp(p2->name,p1->name);
    }
    return judge;
}

// bool scmp(mail p1, mail p2)
// {
//     int judge = strcmp(p1.realm,p2.realm);
//     if(judge == 0)
//     {
//         int j = strcmp(p2.name,p1.name);
//         if (j < 0)
//             return false;
//         else
//         return true;
//     }
//     if(judge > 0)
//         return false;
//     else
//         return false;
// }

char all[10000000] = {0};

int main()
{
    int total;
    cin >> total;
    getchar();
    mail * M = new mail[total];
    int len = 0;
    
    for(int i = 0; i < total; i++)
    {
        // cout <<"fuck"<<endl;
        M[i].name = all + len;
        char c = getchar();
        while(c != EOF && c != '\n')
        {
            if(c == EOF || c == '\n')
            {
                all[len++] = '\0';
                continue;
            }
            if(c == '@')
            {
                all[len++] = '\0';
                M[i].realm = (all + len);
                c = getchar();
                continue;
            }
            all[len++] = c;
            c = getchar();
            //cout << c << endl;
        }
        all[len++] = 0;//别忘记了加0啊
        // cout << "i " << i <<endl;
        // cout << "name  " <<M[i].name<<endl << endl;
        // cout << "REALM  " <<M[i].realm << endl << endl;//

    }
    

    qsort(M,total,sizeof(mail),qcmp);
    for(int i = 0; i < total; i++)
    {
        cout << M[i].name << "@" << M[i].realm << endl;
    }

    return 0;
}