深圳电器网站建设,深圳网络营销和推广渠道,怎样做旅游城市住宿网站,西安php网站开发培训班1.入门mex 重点
一些数字的mex是从0往上枚举#xff0c;第一个没出现的数字。请你回答选最多k个数字#xff0c;mex最大是多少 既然从0开始枚举#xff0c;那么应该是最小#xff0c;那么最大是什么#xff1f; 经过自己的考虑#xff0c;给出一个样例#xff0c;0 1 1…1.入门mex 重点
一些数字的mex是从0往上枚举第一个没出现的数字。请你回答选最多k个数字mex最大是多少 既然从0开始枚举那么应该是最小那么最大是什么 经过自己的考虑给出一个样例0 1 1 2 3 4 选三个的话正常考虑选前三小那么就不满足最大的mex了所以相同的就留下一个给出代码 #includebits/stdc.h
using namespace std;
const int N100005;
int a[N],b[N];
int ans;
int n,k;
int cnt;
int main()
{cinnk;for(int i1;in;i)cina[i];sort(a1,an1);if(a[1]0)cout0;else {for(int i1;in;i){if(a[i1]-a[i]!0)b[cnt]a[i];if(cntk)break;}for(int i0;ik;i){if(b[i1]-b[i]1){ansb[i]1;break;}}if(ans0)coutb[k-1]1;else coutans;}return 0;
}2.泰拉瑞亚 这个就一点a[i]b[i]这种情况考虑一下就行
#includebits/stdc.h
using namespace std;
const int N100005;int a[N],b[N];
long long ans,sum;
int n,h,kk-1;
bool cmp(int x,int y)
{return xy;
}
int main()
{cinnh;for(int i0;in;i){cina[i]b[i];}sort(a,an,cmp);sort(b,bn,cmp);for(int i0;in;i){if(a[0]b[i]){kki;break;}else sumb[i];}
// coutkkendl;
// coutsumendl;if(kk-1){if(h-sum0){hh-sum;if(h%a[0]0)ansn(h/a[0]);else ansn(h/a[0])1;coutans;}else{int k0;while(h0){h-b[k];k;}coutk;} }else {hh-sum;if(h%a[0]0)anskk(h/a[0]);else anskk(h/a[0])1;coutansendl;}return 0;
}
