_荼锦_ 2022-11-04 01:09 采纳率: 100%
浏览 30
已结题

PAT乙级1025怎么拿满分

希望有人可以帮我看看我的代码错在哪里

img


img

#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
using namespace std;

typedef struct
{
    string address;
    int data;
    string next;
}Pe;

vector<Pe> ve;

int main()
{
    Pe test;
    string a;
    int n, k; cin >> a >> n >> k;
    for (int i = 0; i < n; i++)
    {
        cin >> test.address >> test.data >> test.next;
        ve.push_back(test);
    }
    for (int i = 0; i < n; i++)
    {
        if (ve[i].address == a)
        {
            Pe t = ve[i];
            ve[i] = ve[0];
            ve[0] = t;
            break;
        }
    }
    for (int i = 0; i < ve.size() - 1; i++)
    {
        for (int j = i + 1; j < ve.size(); j++)
        {
            if (ve[i].next == ve[j].address)
            {
                Pe t = ve[j];
                ve[j] = ve[i + 1];
                ve[i + 1] = t;
            }
        }
    }
    int i = 0;
    if (n >= k)
    {
        do {
            static int count = 0;
            for (int j = count * k, m = (count + 1) * k - 1; j <= (j + m) / 2; j++, m--)
            {
                Pe t = ve[j];
                ve[j] = ve[m];
                ve[m] = t;
            }
            count++;
            i++;
        } while (i < n / k);
    }
    for (int j = 0; j < ve.size() - 1; j++)
    {
        ve[j].next = ve[j + 1].address;
    }
    ve[ve.size() - 1].next = "-1";
    for (int i = 0; i < ve.size(); i++)
        cout << ve[i].address << " " << ve[i].data << " " << ve[i].next << endl;
    return 0;
}

img

  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-11-04 02:02
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月15日
  • 已采纳回答 11月7日
  • 修改了问题 11月4日
  • 修改了问题 11月4日
  • 展开全部

悬赏问题

  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 unity第一人称射击小游戏,有demo,在原脚本的基础上进行修改以达到要求
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line