警示后人
查看原帖
警示后人
910440
liujixuan2010118楼主2023/8/17 21:00

家人们,咱就是说认真读题的重要性哈。题目中说了是严格按顺序来灌水,千万不能像我一样自作聪明地加一个sortsort函数,导致原本能一命通关的代码硬生生地用了一次复活卡……

WAWA代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,w[10001],s[101],maxx,minn;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
		cin>>w[i];
    }
    sort(a+1,a+1+n);
    for(int i=n;i>=1;i--){
        minn=1;
        for(int j=2;j<=m;j++){
			if(s[minn]>s[j])minn=j;
        }
        s[minn]+=w[i];
    }
    maxx=1;
    for(int i=1;i<=m;i++){
		maxx=max(maxx,s[i]);
    }
    cout<<maxx;
}

ACAC代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,w[10001],s[101],maxx,minn;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
		cin>>w[i];
    }
    for(int i=1;i<=n;i++){
        minn=1;
        for(int j=2;j<=m;j++){
			if(s[minn]>s[j])minn=j;
        }
        s[minn]+=w[i];
    }
    maxx=1;
    for(int i=1;i<=m;i++){
		maxx=max(maxx,s[i]);
    }
    cout<<maxx;
}
2023/8/17 21:00
加载中...