ST数据结构作业与实验参考答案（一）自然科学

1351925

//9004ANSWER

#includeusingnamespacestd;intmain{intn,s,t,len,A[21],i,s_i,t_i,j,span;cin>>n;while(n--){cin>>s>>t>>len;for(i=0;i>A[i];if(s>=t||len20){couttif(s_iusingnamespacestd;intmain{intn,i,j,A[11112],B[11112];while(cin>>n){if(n>=1i>A[i];for(i=0;iusingnamespacestd;

structNode{intdata;Node*next;};intmain{inti,n,data[100],min;Node*first,*p,*q,*s,*tail;while(cin>>n){if(n==0){cout>data[i];first=newNode;first->next=NULL;tail=first;for(i=0;idata=data[i];tail->next=s;tail=s;}tail->next=NULL;p=first;min=first->next->data;while(p->next){q=p;p=p->next;if(p->datadata;}p=first->next;q=first;while(p){if(p->data==min)break;else{q=p;p=p->next;}}if(pdeletep;cout0）；其次行为单链表的各元素。Output

输出该单链表中倒数第k个结点的值。若该结点不存在，则输出“notfind”。SampleInput51

1234555

12345SampleOutput51

//9016ANSWER

#includeusingnamespacestd;

structNode{intdate;Node*next;};intmain{intn,k,i,c,data[100];Node*first,*r,*p,*s;while(cin>>n>>k){for(i=0;i>data[i];first=newNode;r=first;for(i=0;idate=data[i];r->next=s;r=s;}r->next=NULL;}

9017:统计选票

ProblemDescription

设有m个候选人n张选票，每张选票选且只选一人，候选人编号依次为1，2，3，...，m。现将这n张选票存于一单链表中，要求统计并输出每个候选人的得票结果。

//倒数第k个就是正数第n-k+1个。if(k0，0usingnamespacestd;intmain{intvotes[100],n,i,m,c;while(cin>>m>>n){for(i=1;i>c;votes[c]++;}for(i=1;iusingnamespacestd;intmain{inti,j,c,l,n,m,A[101],Queue[101],front,rear;while(cin>>n>>m){for(i=0;i>A[i];front=rear=0;c=0;l=0;for(i=0;iusingnamespacestd;intmax(intA,intn){if(n==1)returnA[0];else{if(A[n-1]>=max(A,n-1))returnA[n-1];elsereturnmax(A,n-1);}}

intmain{inti,n,A[101];while(cin>>n){for(i=0;i>A[i];cout#include

usingnamespacestd;intmain{intn,k,carNum[11],i,j,rearrange;while(cin>>n>>k){for(i=0;i>carNum[i];queueQ[5];rearrange=1;for(i=0;iQ[j].back){Q[j].push(carNum[i]);break;}}if(j==k){rearrange=0;break;}}coutusingnamespacestd;

intmain{inti,len,flag;charstr[100],stack[100],top=-1;while(cin>>str){len=strlen(str);flag=0;top=-1;for(i=0;iusingnamespacestd;intmain{intn,i,flag;charstr[51],stack[51],top=-1;while(cin>>str)

{n=strlen(str);top=-1;flag=0;for(i=0;i-1)top--;else{coutusingnamespacestd;intmain{

intn,i,j,in,out;//in输入序列指针，out输出序列指针intoutput[51],stack[51],top=-1;while(cin>>n){for(i=0;i>output[i];

}

top=-1;in=0;for(i=0;iin){for(j=in+1;jusingnamespacestd;intmain{

intn,i,j,flag,maxi;doublemax;//max肯定是double类型while(cin>>n){if(n>pw