正題

---

大意

一些文件名，有的有后綴，有的沒有。
現在要求（先滿足前者）
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)//恢復初始狀態(tài) {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);//恢復狀態(tài)for (int i=1;i<=n;i++)printf("%d\n",k[i].ans); }

總結

以上是生活随笔為你收集整理的【2018.5.19】模拟赛之二-ssl2433 文件名排序【字符串】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。