耕种时间到! (nowcoder.com)
题目描述:
输入描述:
输出描述:
样例输入:
6
12 13 14 36 35 34
4
样例输出:
12
说明:
#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
const int N=1e5+10;
pii a[N];
long long b[N];
long long n,x;
long long res;
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>b[i];
sort(b+1,b+1+n);
cin>>x;
for(int i=1;i<=n;i++){
a[i].first=b[i];
a[i].second++;
if(b[i]==x) res++;
}
while(1)
{
long long sum=0;
for(int i=1;i<=n;i++)
{
// if(a[i].first==x) {sum+=a[i].second;continue;}
if(a[i].first<x) continue;
long long u;
u=ceil(1.0*a[i].first/3);
a[i].first=u;
a[i].second=2*a[i].second;
if(u==x) sum+=a[i].second;
}
res=max(res,sum);
if(a[n].first<=x) break;
}
cout<<res;
return 0;
}
题解:
为什么我要把这个题但单独拉出来那肯定是因为他有让我十分痛恨的地方,看题解前希望各位都记住 不开long long 见祖宗!!!!!!!!!!
首先把给定的一所有等级种子给排一下序,这样方便我们后面停止循环,因为每次操作都需要对所有单位进行操作,然后在输入x后用pair<int,int>数组将这些种子存起来,key值是种子的等级,value值是该等级种子的数量,同时先记录一下x等级的初始值。
然后先进行while循环,每次循环相当于进行一次播种,每一轮更新一次x等级的数量,因为每一轮更新的每个种子的等级都会降低,那么每次更新后也不用开新的空间,只需要在pair数组的每个元素的原位置直接进行更新就行了,那么如何更新呢?只用对这个pair数组中的每个数据元素进行遍历即可,如果他的等级小于x了,那么就没有更新的必要了,直接continue即可,然后每一个数据计算出更新后的等级,直接在原有的位置上进行更新,如果更新后的等级刚好等于x那么让这一轮的x值加一下代表这一轮能够得到的x 的值,每个元素遍历完后对答案进行一下更新,然后判断一下,如果最高等级的那个种子已经小于x后那么就没必要再继续播种直接结束即可。
最最最最最最关键的就是要开long long,不开long long见祖宗。
所以不难看出这个题其实多少还是暴力啦