正题

---

大意

一些文件名，有的有后缀，有的没有。
现在要求（先满足前者）
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);
}