2024.09.07滴滴(超级简单)

1. 最佳速通时间

小C准备参加某个游戏的速通比赛,为此他对该游戏速通了 n次,
每次速通记录可以用一个数组 A={a1,a2……am}表示,
其中a表示小C 从游戏开始到第i个游戏节点所花赛的时间,m 为游戏节点的个数。
请根据小 C 的速通记录计算出他的理论最佳速通时间,
理论最佳速通时问指:小C在每两个相邻的游戏节点之间所花费的时间均达到了历史最佳记录,在此情况下所花费的总时间。

打卡题(优雅)
int main() {
    int n,m;
    cin>>n>>m;
    vector<vector<int>> time(n,vector<int>(m+1));
    for(int i=0;i<n;i++)
        for(int j=1;j<=m;j++)
            cin>>time[i][j];
    int res = 0;
    for(int j=m;j>0;j--){
        int mn = INT_MAX;
        for(int i=0;i<n;i++){
            time[i][j] = time[i][j]-time[i][j-1];
            mn = min(mn,time[i][j]);
        }
        res += mn;
    }
    cout<<res<<endl;
    return 0;
}

2. 对比之美

小美正在摆放她的收藏品。小美有一个漂亮的收藏架,有着一排n个格子,
从左到右分别编号为1 2 … n。小美打算把她的m个收藏品放进这n个格子之中,并且尽可能摆放地好看。

分析再直接计算

int main() {
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        if(n==1) return 0;
        if(n==2) return m;
        return m*2;
    }
    return 0;
}
posted @ 2024-09-11 17:12  失控D大白兔  阅读(12)  评论(0编辑  收藏  举报