侧边栏壁纸
博主头像
Hope博主等级

努力赚钱的工科研究生

  • 累计撰写 362 篇文章
  • 累计创建 129 个标签
  • 累计收到 5 条评论
标签搜索

值日

Hope
2022-03-23 / 0 评论 / 1 点赞 / 725 阅读 / 496 字
温馨提示:
本文最后更新于 2022-03-23,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

image.png
image.png

思路:

就是我们每次维护好下标就可以了,然后开一个vector来纯下每天的值日人编号一直到要求的天数。最后res数组的末尾就是答案。

代码:

#include<iostream>
#include<vector>
using namespace std;
int n,m;

int main(){
    cin>>n>>m;
    vector<vector<int>> a(n + 1,vector<int> (n + 1));
    
    for(int i = 1;i <= n; i++)
        for(int j = 1; j <= n; j++) cin>>a[i][j];
    vector<int> res;
    res.push_back(1);
    res.push_back(2);
    while(res.size() <= m){
        int first = 1,second = 2;
        int tmp = a[first][second];
        res.push_back(tmp);
        first = second,second = tmp;
    }
    cout<<res.back();
    return 0;
}
1

评论区