SSL_2433 文件名排序

题意

思路

　　按照题目给出的规则排序就好了。

代码

#include<string>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
struct node{
    string s,be,ex;//be代表扩展名前的文件名，ex代表扩展名
    int num,x;
    bool d;//d代表这个文件是否有扩展名
}s[111];
int cmp(node x,node y) 
{
    if (x.d!=y.d) return x.d>y.d;//如果x有扩展名而y没有就不用交换
    if (x.d==1&&x.ex!=y.ex)//判断扩展名的字典序
    {
        for (int i=0;i<x.ex.size();i++)
         if (x.ex[i]!=y.ex[i])
          return x.ex[i]<y.ex[i];
        return x.ex.size()<y.ex.size();//如果判断完了就判断长度
    }
    for (int i=0;i<x.be.size();i++)//如果两个都没扩展名就判断本来的
     if (x.be[i]!=y.be[i])
      return x.be[i]<y.be[i];
    return x.be.size()<y.be.size();
}
int cmp1(node x,node y) {return x.num<y.num;}//按照之前排名再排回来
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        s[i].num=i;
        cin>>s[i].s;
        int k=s[i].s.find('.');
        if (k>=0) 
        {
            for (int j=0;j<k;j++) 
                s[i].be+=s[i].s[j];//记录文件名
            for (int j=k+1;j<s[i].s.size();j++)
                s[i].ex+=s[i].s[j];//记录扩展名
            s[i].d=1;
        }
        else
        s[i].be=s[i].s;
    }
    sort(s+1,s+n+1,cmp);    
    for (int i=1;i<=n;i++)
        s[i].x=i;
    sort(s+1,s+n+1,cmp1);
    for (int i=1;i<=n;i++)
        printf("%d\n",s[i].x);
}