D题： #include<iostream> (5488)#include<algorithm> using namespace std; struct p{int id,ps;};//顾客编号与位置 bool comp(p a,p b){return(a.ps<b.ps);} int main() { int i,tmp,n1,n2,l1,l2; p *n; cin>>n1>>n2; l1=n1; l2=-n2;//l1与l2是两支队伍的末尾位置，队伍2的位置用负数表示 n=new p[n1+n2]; for(i=0;i<n1;i++) n[i].id=n[i].ps=i+1; for(i=0;i<n2;i++) { n[i+n1].id=i+n1+1; n[i+n1].ps=-i-1; } for(cin>>i;i>0;i--) { cin>>tmp;tmp--; if(n[tmp].ps<0) { l1++; n[tmp].ps=l1; } else { l2--; n[tmp].ps=l2; }//顾客离开造成的空位不回收，反正不会影响排序 } sort(n,n+n1+n2,comp); for(tmp=0;n[tmp].ps<0;tmp++); for(i=tmp;i<n1+n2;i++)cout<<n[i].id<<' ';cout<<endl; for(i=tmp-1;i>=0;i--)cout<<n[i].id<<' ';cout<<endl;//因为是负数所以倒着排 delete[]n; }