家人们,咱就是说认真读题的重要性哈。题目中说了是严格按顺序来灌水,千万不能像我一样自作聪明地加一个sort函数,导致原本能一命通关的代码硬生生地用了一次复活卡……
WA代码:
#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;
}
AC代码:
#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;
}