首页 > 编程语言 >东方博宜oj题解1161-1165(c++)

东方博宜oj题解1161-1165(c++)

时间:2024-09-07 21:21:59浏览次数:13  
标签:std 1165 oj int 题解 namespace cin using include

各位读者们,抱歉,因为最近的时间原因,所以更新频率比较低。

1161:

1161 - 元素插入有序数组-东方博宜OJ

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,s,c; 
	cin>>c>>n;
	int a[n];//定义数组 
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	s=n;//设c是最大的 
	for(int i=0;i<n;i++){
		if(a[i]>=c){
			s=i;
			break;
		}
	}
	for(int i=n-1;i>=s;i--){
		a[i+1]=a[i];
	} 
	a[s]=c;
	n++;
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
}

1162:

1162 - 数组元素的删除-东方博宜OJ

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,pos;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	cin>>pos;
	for(int i=0;i<n;i++){
		if(i+1!=pos){
			cout<<a[i]<<" ";
		}
	}
}

1163:

https://oj.czos.cn/p/1163

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[25],ma=INT_MIN,s=0,c=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		s=a[i]+a[(i+1)%n]+a[(i+2)%n]+a[(i+3)%n];//对长度进行求余 
		if(s>ma){
			ma=s;//这个不能用max命令,因为需要记录下标 
			c=i;
		}
	}
	cout<<ma<<"\n"<<c+1;
	return 0;
}

1164:

https://oj.czos.cn/p/1164

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	int t[27];
	getline(cin,s); 
	for(int i=1;i<=26;i++){
		t[i]=0;
	}
	for(int i=0;i<s.size()-1;i++){
		if(s[i]>='a' and s[i]<='z'){
				t[s[i]-'a'+1]++;
		}
	}
	for(int i=1;i<=26;i++){
		if(t[i]>0){
			char ch=i+'a'-1;
			printf("%c:%d ",ch,t[i]);
		}
	}
	return 0; 
}

1165:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,ma=0;
    double avg;
    cin>>n;
    cin>>m;
    int a[n+5]={0},b[n+5]={0};
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=m;i++){
        b[1]+=a[i];
    }
    for(int i=2;i<=(n-m+1);i++){
        b[i]=b[i-1]-a[i-1]+a[m-1+i];
    }
    for(int i=1;i<=n-m+1;i++)
		ma=max(b[i],ma);
	avg=ma*1.0/m;
	printf("%.2f",avg);
	return 0;
}

注:如有侵权,请尽快联系我,我会尽快删掉这篇博客

标签:std,1165,oj,int,题解,namespace,cin,using,include
From: https://blog.csdn.net/2401_86585637/article/details/141997279

相关文章

  • 洛谷 P4829 kry loves 2048——题解
    洛谷P4829题解传送锚点摸鱼环节kryloves2048题目背景kls是一个人赢。题目描述kls最近在玩一款类似2048的游戏,规则是这样的:一开始,有\(n\)个方块,每个方块上有一个\(1\)到\(m\)的整数。kls可以进行两种操作:选择两个数字相同的方块(不一定要相邻),将它们合并成一个数字为......
  • 【题解】【动态规划】—— [NOIP2001 普及组] 装箱问题
    【题解】【动态规划】——[NOIP2001普及组]装箱问题[NOIP2001普及组]装箱问题题目描述输入格式输出格式输入输出样例输入#1输出#1提示1.题意解析2.AC代码2.1.二维d......
  • 【题解】—— [NOIP2005 普及组] 陶陶摘苹果
    【题解】——[NOIP2005普及组]陶陶摘苹果[NOIP2005普及组]陶陶摘苹果题目描述输入格式输出格式输入输出样例输入#1输出#1提示1.题意解析2.AC代码[NOIP2005普及组]陶陶摘苹果通往洛谷的传送门题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出......
  • 【题解】【结构体排序】——[NOIP2007 普及组] 奖学金
    【题解】【结构体排序】——[NOIP2007普及组]奖学金[NOIP2007普及组]奖学金题目背景题目描述输入格式输出格式输入输出样例输入#1输出#1输入#2输出#21.题意解析2.AC代码[NOIP2007普及组]奖学金通往洛谷的传送门题目背景NOIP2007普及组T1题目描述某......
  • [ABC328G] Cut and Reorder 题解
    [ABC328G]CutandReorder题解题目不难,思维难度尚可。首先需要发现的性质是\(1\)操作的次数最多只需要使用一次,使用多少次其实都是等价的。\(n\le22\)显然考虑状压dp。平凡的想法是设\(dp_{i,j}\)表示填数的状态为\(i\),最后一个填的是\(j\)位置的数的最小代价。这......
  • CF1991F Triangle Formation 题解
    Description你有\(n\)根棍子,从\(1\)到\(n\)编号。第\(i\)根棍子的长度是\(a_i\)。你需要回答\(q\)个问题。在每个查询中,你会得到两个整数\(l\)和\(r\)(\(1\lel<r\len,r−l+1\ge6\))。确定是否可以从编号为\(l\)到\(r\)的棒中选择\(6\)个不同的棒,形......
  • [ABC293Ex] Optimal Path Decomposition 题解
    [ABC293Ex]OptimalPathDecomposition题解是一道难得一遇的好题。对于题目中的两个限制,同时满足是困难的,于是考虑常见的套路:先固定其中一个,再计算另一个。对于本题,显然\(k\)是有单调性的,于是考虑二分这个\(k\),将最优性问题转化为可行性问题,dp路径的最小长度。那么考虑d......
  • CF1991E Coloring Game 题解
    Description有一个由\(n\)个顶点和\(m\)条边组成的无向图。每个顶点可以用三种颜色之一着色:\(1\)、\(2\)或\(3\)。初始时,所有顶点都未着色。Alice和Bob正在玩一个包含\(n\)轮的游戏。在每一轮中,都会发生以下两个步骤:Alice选择两种不同的颜色。Bob选择一个未......
  • CF2009G. Yunli's Subarray Queries 题解
    G1题目要求,对于一个子区间$a_{l\siml+k-1}$,最少要进行多少次单点修改,才能使$\forall\l<i\leql+k-1,a_i=a_{i-1}+1$,其中$k$是固定的。对于这种问题,我们通常有一个trick:将$a_i$变为$a_i-i$。这样的话,我们要求的答案就变为了$k$减去变化后的$a_{l\siml+k-1}$......
  • RecyclerView 高效使用与常见问题解决
    RecyclerView是Android应用开发中最常用的UI组件之一,通常用于显示大量数据列表。尽管功能强大,但如果使用不当,会导致性能问题、数据错乱或滚动卡顿等问题。在本篇文章中,我们将探讨RecyclerView的一些常见坑点,提供解决方案,并附带代码示例。1.坑点:ViewHolder重用导致数据错乱......