【2018.5.19】模拟赛之二-ssl2433 文件名排序【字符串】

正题

---

大意

一些文件名，有的有后缀，有的没有。
现在要求（先满足前者）
1. 没有后缀的排最后
2. 后缀字典序
3. 名字字典序

---

解题思路

首先按后缀排序如果后缀一样就名字排序，然后两次枚举先搞定有后缀的在搞定没后缀的

---

代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct xjq{
    char s[9],h[4];
    int l,hl,nn,ans;
}k[101];
char s[20];
int n,name;
bool cmph(xjq x,xjq y)//排序
{
  bool f=x.hl==y.hl;
  for (int i=0;i<=min(x.hl,y.hl);i++)
    if(x.h[i]!=y.h[i]) f=false;//判断相等
  if (!f) 
  {
    int ls=min(x.hl,y.hl);
    for (int i=0;i<=ls;i++)
      if (x.h[i]!=y.h[i])
        return x.h[i]<y.h[i];//后缀排序
    return x.hl<y.hl;
  }
  else
  {
    int ls=min(x.l,y.l);
    for (int i=0;i<=ls;i++)
      if (x.s[i]!=y.s[i]) 
        return x.s[i]<y.s[i];//前缀排序
    return x.l<y.l;
  }
}
bool cmpn(xjq x,xjq y)//恢复初始状态
{return x.nn<y.nn;}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%s",s);
        bool f=false;
        int ll=strlen(s);
        k[i].nn=i;//标记
        for (int j=0;j<ll;j++)
          if (s[j]=='.') f=true;//之后读入后缀
          else if (!f)
            k[i].s[k[i].l++]=s[j];//读入名字
          else k[i].h[k[i].hl++]=s[j];//读入后缀
        k[i].hl--;k[i].l--;
    }
    sort(k+1,k+1+n,cmph);//排序
    for (int i=1;i<=n;i++)
      if (k[i].hl>=0)
      k[i].ans=++name;//标记名次
    for (int i=1;i<=n;i++)
    {
        if (k[i].hl==-1)
          k[i].ans=++name;//标记名次
    }
    sort(k+1,k+1+n,cmpn);//恢复状态
    for (int i=1;i<=n;i++)
      printf("%d\n",k[i].ans);
}