97. 邮件地址排序

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6+5;

struct node{
    string a,b;
}arr[maxn];

bool cmp(const node& a,const node& b){
    if (a.b == b.b) return a.a>b.a;
    return a.b<b.b;
}

int main() {
    int n;
    cin>>n;
    string s;
    for (int i = 0; i < n; ++i) {
        cin>>s;
        arr[i].a=s;
        arr[i].b=s.substr(s.find('@')+1);
    }
    sort(arr,arr+n,cmp);
    for (int j = 0; j < n; ++j) {
        cout<<arr[j].a<<endl;
    }
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <malloc.h>
char *getServer(char *s)
{
    while(*s!='@') s++;return s+1;
}
int cmp(const void*a,const void*b)
{
    int t=strcmp(getServer(*(char**)a),getServer(*(char**)b));
    return t?t:strcmp(*(char**)b,*(char**)a);
}
int main()
{
    int i,n;scanf("%d",&n);
    char**s=(char**)malloc(n*sizeof(char*));
    for(i=0;i<n;i++)
    {
        char t[1000001];scanf("%s",t);
        strcpy(s[i]=(char*)malloc(strlen(t)+1),t);
    }
    qsort(s,n,sizeof(s[0]),cmp);
    for(i=0;i<n;i++) printf("%s\n",s[i]);
    return 0;
}

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
//#include <bits/stdc++.h>
using namespace std;

struct Email{
    string uname;
    string add;
    Email(){}
    Email(string s, string a): uname(s), add(a){}
};
const int MAXN = 1000005;
Email arr[MAXN];
//vector<Email> arr;

bool Compare(Email e1, Email e2){
    if(e1.add == e2.add){
        return e1.uname >= e2.uname;
    }
    return e1.add < e2.add;

}

int main()
{
    int n;
    scanf("%d", &n);
    string str;
    for(int i = 0; i < n; i++){
        cin >> str;
        int pos = str.find("@");
        Email e(str.substr(0,pos), str.substr(pos+1));
        arr[i] = e;
        //arr.push_back(e);
    }
    //sort(arr.begin(), arr.end(), Compare);
    sort(arr, arr+n , Compare);
     for(int i = 0; i < n; i++){
        cout << arr[i].uname << "@" << arr[i].add << endl;
    }
    return 0;
}

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(const string &a, const string &b)
{
    string user_a(a, 0, a.find("@"));
    string domain_a(a, a.find("@") + 1);
    string user_b(b, 0, b.find("@"));
    string domain_b(b, b.find("@") + 1);
    if (domain_a == domain_b)
        return a > b;
    else
        return domain_a < domain_b;
}

int main()
{
    vector<string> vec;
    int n;
    cin >> n;
    while (n--)
    {
        string buff;
        cin >> buff;
        vec.push_back(buff);
    }
    sort(vec.begin(), vec.end(), cmp);
    for (const auto &i : vec)
        cout << i << endl;
    return 0;
}

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
typedef struct{
    string username;
    string domain;
} email;
int cmp(const void *pa, const void *pb)
{
    email *pta = (email *)pa;
    email *ptb = (email *)pb;
    if (pta->domain != ptb->domain){
        int a = (pta->domain < ptb->domain);
        return pta->domain > ptb->domain ? 1 : -1;
    }
    else
        return pta->username < ptb->username ? 1 : -1;
}
bool cmp_sort(email a, email b){
    if (a.domain != b.domain){
        return a.domain < b.domain;
    }
    else
        return a.username > b.username;
}
int main()
{
    int len;
    scanf("%d", &len);
    email *data;
    data = new email[len];
    while (cin.get() != '\n')
        continue;
    for (int i = 0; i < len; i++){
        char ch;
        while((ch=cin.get())!='@'){
            data[i].username += ch;
        }
        while ((ch = cin.get()) != '\n' && ch != EOF){
            data[i].domain += ch;
        }
    }
    sort(data, data + len, cmp_sort);
    //qsort(data, len, sizeof(data[0]), cmp);
    for (int k = 0; k < len; k++)
        cout << data[k].username << "@" << data[k].domain << endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
struct Node{
    string user;
    string home;
};
int main(){
    int T;
    cin>>T;
    vector<Node> mails;
    for(int t = 0; t < T; t++){
        string str;
        cin>>str;
        int i = 0;
        while(str[i] != '@'){
            i++;
        }
        Node node;
        node.user = str.substr(0,i);
        node.home = str.substr(i+1,str.length()-i);
        mails.emplace_back(node);
    }
    sort(mails.begin(),mails.end(),[](Node &a,Node &b){
        if(a.home == b.home) return a.user> b.user;
        else return a.home < b.home;
    });
    for(int t = 0 ; t < T ; t++){
        printf("%s@%s\n",mails[t].user.c_str(),mails[t].home.c_str());
    }
}