聊城专业做网站,那些做兼职的小网站,写入网站文件,购物网站模板桶
相当于计数排序#xff0c;看一个视频 桶排序 太戈编程1620题
算法解析 #include bits/stdc.h
using namespace std;
const int R11;
int cnt[R];//cnt[t]代表第t天新增几人
int s[R];//s[]数组是cnt[]数组的前缀和数组
int n,t;
int main(){cinn;for(…桶
相当于计数排序看一个视频 桶排序 太戈编程1620题
算法解析 #include bits/stdc.h
using namespace std;
const int R11;
int cnt[R];//cnt[t]代表第t天新增几人
int s[R];//s[]数组是cnt[]数组的前缀和数组
int n,t;
int main(){cinn;for(int i1;in;i){cint;cnt[t];}for(int k1;k10;k)s[k]s[k-1]cnt[k];//s[t]代表前t天累计几人 for(int k1;k10;k)couts[k] ;coutendl;return 0;
}
重要的地方已经标注好了
太戈编程第1621题 cinn;
for(int i1;in;i){string s;int t,x;cinstx;cnt[t]x;
}
int ans*max_element(cnt1,cnt301);
coutansendl;
太戈编程第1622题
cinnm;
for(int i1;in;i){cinx;cnt[x];
}
for(int k1;k100;k)s[k]s[k-1]cnt[k];
for(int i1;im;i){cinx;coutn-s[x-1] ;
}
coutendl;
希望对大家有用三联必回
