目录
第一题:5461. 判断序列
思路:老样子,大水题。只需判断前后差是否为1即可!
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()//1-27-1
{
int n,now,begin,flag=0;
cin>>n>>begin;
n--;
while(n--)
{
cin>>now;
if(now-begin!=1)
{
flag=1;
break;
}
begin=now;
}
if(flag) cout<<"NO";
else cout<<"YES";
return 0;
}
第二题:5462. 修改数列
思路:因为 对任一等差数列,只需确定 首项和公差 ,即可确定数列每项!
所以,我们要通过a1,a2求得公差,最多9中情况,a1(-1,0,1) || a2(-1,0,1)
暴搜每种情况即可,比较得到最小值
我们得到通项公式后,每一项的判断如下
if(a[i]>(a1+i*d+1)||a[i]<(a1+i*d-1)) return 1e9;
if(a[i]!=a1+i*d) fmin++;
如果这一项大于或者小于我们确定的该项(+1||-1),就说明调不来,这种情况不符合
如果等于就不调,如果是+1或者-1,就需要调
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int a[100005],n,ans=1e9;//ans也设置成1e9
int judge(int x,int y)
{
int i,a1,d,fmin;
fmin=abs(x)+abs(y);
a1=a[0]+x;
d=a[1]+y-a1;
for(i=2;i<n;i++)
{
if(a[i]>(a1+i*d+1)||a[i]<(a1+i*d-1)) return 1e9;
if(a[i]!=a1+i*d) fmin++;
}
return fmin;
}
int main()//1-27-2
{
int i,j;
cin>>n;
for(i=0;i<n;i++) cin>>a[i];
for(i=-1;i<2;i++)
{
for(j=-1;j<2;j++) ans=min(ans,judge(i,j));
}
if(ans==1e9) cout<<"-1";
else cout<<ans;
return 0;
}
第三题:5463. 安排时间
思路:
首先,读清题目很重要
&1,对任意时刻的贝茜,s都是没有影响的,此时的s相当于打电话预约,不需要贝茜去接待
&2,迎接客人时,我们输出的 m+1 m是一个定值,也就是说,不论接待哪一个客人,我们输出的都是相同的结果
容易看出这是一道贪心题
对任意时刻,贝茜有以下3种可能:
&1,如果此时此刻有客人来(注意是客人来,就是来取餐,不是预约),只能接待并给餐
&2,当前贝茜已完成所有接到的订单,休息
&3,准备将要到来的客人的订单
对每一个时刻,暴力枚举所有订单即可
这是实现的核心,也是贪心的核心
&1,p[j].s<=i这是必须的,人不可能预知未来
&2, if(flag==0||p[flag].d>p[j].d) 这句代码表示我们需要找到最将到来的订单编号
if(p[j].s<=i&&p[j].c>0)
{
if(flag==0||p[flag].d>p[j].d) flag=j;
}
代码:(可排可不排,都是差不多)
#include<iostream>
using namespace std;
struct P{
int s,d,c;
}p[105];
int main()//1-27-3
{
int n,m,i,j,flag,a[105];
cin>>n>>m;
for(i=1;i<=m;i++) cin>>p[i].s>>p[i].d>>p[i].c;
for(i=1;i<=n;i++)
{
flag=0;//flag必须小于1
for(j=1;j<=m;j++)
{
if(p[j].d==i)
{
if(p[j].c!=0)
{
cout<<"-1";
return 0;
}
flag=m+1;
break;
}
if(p[j].s<=i&&p[j].c>0)
{
if(flag==0||p[flag].d>p[j].d) flag=j;
}
}
if(flag==0) a[i]=0;
else if(flag==m+1) a[i]=flag;
else
{
a[i]=flag;
p[flag].c--;
}
}
for(i=1;i<=n;i++) cout<<a[i]<<" ";
return 0;
}
最后🌹🌹🌹