PAT甲级(1074)

只做到了24分最后一个数据点没通过,但个人感觉比柳神的更容易理解。
1、首先将原始链加入v;
2、先算出分组g = n/k,对g个分组进行逆置加入ans,将剩下的n%k原顺序输出加入ans;

#include 

using namespace std;

struct node
{
    int id,val,next;
}a[100010];

vector<node> v,ans;

int main()
{
    int start,n,k;
    scanf("%d %d %d",&start,&n,&k);
    int  id,val,next;
    for(int i=0;i<n;i++)
    {
        scanf("%d %d %d",&id,&val,&next);
        a[id].id = id;
        a[id].val = val;
        a[id].next = next;
    }
    for(int i=start;i!=-1;i=a[i].next)
    {
        v.push_back(a[i]);
    }


    int g = n/k;
    for(int i=1;i<=g;i++)
    {
        for(int j=i*k-1;j>=(i-1)*k;j--)
            ans.push_back(v[j]);
    }
    for(int i=g*k;i<v.size();i++) ans.push_back(v[i]);
    
    for(int i=0;i<ans.size()-1;i++) ans[i].next = ans[i+1].id;
    ans[ans.size()-1].next = -1;
    for(int i=0;i<ans.size()-1;i++)
        printf("%05d %d %05d\n",ans[i].id,ans[i].val,ans[i].next);
    printf("%05d %d %d",ans[ans.size()-1].id,ans[ans.size()-1].val,ans[ans.size()-1].next);
    return 0;
}


你可能感兴趣的:(PAT,甲级)