本人大一新生,刚学链表,以下是我用纯链表写的,我在自己的VScode上可以跑(目测运行时间没超过1s),但在洛谷上提交显示TLE。求大佬指点
#include<iostream>
using namespace std;
typedef long long int NumType;
struct Node
{
NumType date;
Node *next;
};
typedef Node *LinkList;
void CreatLinkList(LinkList &L, NumType n)
{
L = new Node;
L->date = n;
LinkList r = L;
for(int i = 0; i < n; i++)
{
LinkList node = new Node;
cin >> node->date;
r->next = node;
r = node;
}
r->next = NULL;
}
int main()
{
NumType n, m;
cin >> n >> m;
LinkList students;
CreatLinkList(students,n);
NumType num[m];
for(int i = 0; i < m; i++)
{
cin >> num[i];
}
for(int b = 0; b < m; b++)
{
LinkList cur = students;
int a = 0;
while(((a++) != num[b]) && cur)
{
cur = cur->next;
}
cout << cur->date << endl;
}
return 0;
}