L2-022 重排链表 - 模拟双向链表

PTA | 程序设计类实验辅助教学平台

思路：

构造双向链表

e[id] 存的是数据值

ne[id] 存的是下一个节点的id

pre[ne[id]] 存的是下一个节点的前一个节点的地址 也就是id

        1     2     3     4     5     6

        ↑                                 ↑

        i                                   j

输出： 1  6  2  5  3  4

#include 
using namespace std;const int N=1e5+10;
int e[N],ne[N],pre[N],h;int main()
{int n;cin>>h>>n;while(n--){int id,data,next;cin>>id>>data>>next;e[id]=data;ne[id]=next;pre[ne[id]]=id;}int i=h,j=h;while(ne[j]!=-1){j=ne[j];}while(i!=j){printf("%05d %d %05d\n",j,e[j],i);j=pre[j];if(i==j){break;}printf("%05d %d %05d\n",i,e[i],j);i=ne[i];}printf("%05d %d -1\n",i,e[i]);return 0;
}

！L1-043 阅览室 - 20

PTA | 程序设计类实验辅助教学平台

思路：

用一个二维数组记录

book [id] [0] 记录有没有借出 —— 0表示未借出 1表示已借出

book [id] [1] 记录借出时间

• 如果ch=='S' 标记为已借出 并记录初始时间
• 如果ch=='E' 标记为已归还 并用sum记录总借出时间 cnt记录一次完整的归还流程

id=0时结束一天，用while(id)，但要注意输入的循环问题

#include 
using namespace std;int main()
{int n;cin>>n;int book[1001][2]={0};while(n--){int id,hh,mm,sum=0,cnt=0;char ch;char t;cin>>id>>ch>>hh>>t>>mm;while(id){if(ch=='S'){book[id][0]=1;book[id][1]=hh*60+mm;}if(ch=='E'&&book[id][0]==1){book[id][0]=0;sum+=hh*60+mm-book[id][1];cnt++;}cin>>id>>ch>>hh>>t>>mm;}if(cnt<2) printf("%d %d\n",cnt,sum);else printf("%d %.0f\n",cnt,sum*1.0/cnt);}
}

L1-044 稳赢 - 15

#include 
using namespace std;int main()
{int n,cnt=0;cin>>n;string s;while(true){cin>>s;if(s=="End") break;if(cnt==n){cout<

#include 
using namespace std;int main()
{string s;int cnt=0;while(true){cin>>s;cnt++;if(s=="250") break;}cout<