TLE
查看原帖
TLE
790647
ly_bin楼主2023/2/9 11:48

求助

本人大一新生,刚学链表,以下是我用纯链表写的,我在自己的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;
}
2023/2/9 11:48
加载中...