Jzoj 一维数组（包括排序）部分代码（共42题）

置顶 已于 2022-08-05 15:17:31 修改
阅读量5.8k 收藏 25
点赞数 15
分类专栏： NOIP # 一维数组 # 选择排序、冒泡排序、桶排序 文章标签： 动态规划 算法
于 2021-05-19 20:19:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ypeij/article/details/117043932
版权

目录

Jzoj 数组部分题目    传送门

1117: 【入门】数组逆序  题目传送门

2787: 【入门】统计  题目传送门

1635: 【入门】输出奇数和偶数  题目传送门

1113: 【入门】最大数  题目传送门

1125: 【入门】找找谁的身高超过全家的平均身高  题目传送门

1118: 【入门】数组元素的查找  题目传送门

1135: 【入门】查找支撑数  题目传送门

1120: 【入门】数组元素的移动  题目传送门

1121: 【入门】数组元素的插入  题目传送门

1122: 【入门】数组元素的删除  题目传送门

1119: 【入门】元素插入有序数组  题目传送门

1138: 【入门】小明排队做操迟到  题目传送门

1146: 【入门】数字交换  题目传送门

1143: 【入门】Fish学数学  题目传送门

1123: 【入门】数组元素的排序  题目传送门

1044: 【入门】编程输入10个正整数，然后自动按从大到小的顺序输出    题目传送门

1078: 【基础】挑战赛第一题——倒数第二小整数    题目传送门

1164: 【入门】寻找第K大数     题目传送门

1057: 【入门】允许并列的排名    题目传送门

1176: 【入门】买蛋糕    题目传送门

1177: 【入门】买蛋糕II    题目传送门

1058: 【基础】合唱队形    题目传送门

1148: 【基础】图书馆    题目传送门

1046: 【入门】统计字母出现次数    题目传送门

1659: 【入门】植树    题目传送门

1052: 【基础】相加之和最大，并给出它们的起始位置    题目传送门

1063: 【基础】精挑细选    题目传送门

1072: 【基础】线段覆盖    题目传送门

1076: 【基础】机器人的逻辑    题目传送门

1180: 【入门】求N个整数的平均数、众数和中位数    题目传送门

1133: 【基础】狐狸捉兔子    题目传送门

1141: 【基础】喝醉的狱卒    题目传送门

1142: 【USACO】奶牛式乘法    题目传送门

1145: 【入门】数字出现次数    题目传送门

1147: 【基础】去除重复数字    题目传送门

1166: 【入门】COUNT    题目传送门

1514: 【USACO】草料开支    题目传送门

2011: 【基础】n以内的所有素数    题目传送门

1181: 【基础】对号入箱    题目传送门

1286: 【基础】小冬冬历险记    题目传送门

1115: 【基础】下载电影    题目传送门

1065: 【提高】积木    题目传送门

Jzoj 数组部分题目    传送门

1117: 【入门】数组逆序  题目传送门

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

2787: 【入门】统计  题目传送门

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

1635: 【入门】输出奇数和偶数  题目传送门

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

1113: 【入门】最大数  题目传送门

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

1125: 【入门】找找谁的身高超过全家的平均身高  题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[11];
double sum, average;
int main()
{
	cin >> n;
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
		sum+=a[i];
	}
	average=sum/n;
	printf("AV=%.1lf\n", average);
	for(int i=1; i<=n; i++){
		if(a[i]>average){
			printf(" %d:%d", i, a[i]);
		}
	}
	return 0;
}

1118: 【入门】数组元素的查找  题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, m, a[101];
int main()
{
	scanf("%d", &m);
	for(int i=1; i<=m; i++){
		scanf("%d", &a[i]);
	}
	scanf("%d", &n);
	for(int i=1; i<=m; i++){
		if(a[i]==n){
			printf("%d", i);
			return 0;
		}
	}
	printf("-1");
	return 0;
}

1135: 【入门】查找支撑数  题目传送门

#include <bits/stdc++.h>
using namespace std;
int n,a[101];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
	}
	for(int i=2; i<=n-1; i++){
		if(a[i]>a[i-1] && a[i]>a[i+1]){
			printf("%d\n", a[i]);
		}
	}
	return 0;
}

1120: 【入门】数组元素的移动  题目传送门

#include<bits/stdc++.h>
using namespace std;
int a[15],n,x;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	scanf("%d",&x);
	int temp=a[x];
	for(int i=x;i<=n-1;i++){
		a[i]=a[i+1];
	}
	a[n]=temp;
	for(int i=1;i<=n;i++){
		printf("%d ",a[i]);
	}
	return 0;
}

1121: 【入门】数组元素的插入  题目传送门

#include<bits/stdc++.h>
using namespace std;
int a[15],n,x,y;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	scanf("%d",&x);
	scanf("%d",&y);
	for(int i=n+1;i>=x+1;i--){
		a[i]=a[i-1];
	}	
	a[x]=y;
	for(int i=1;i<=n+1;i++){
		printf("%d ",a[i]);
	}
	return 0;
}

1122: 【入门】数组元素的删除  题目传送门

#include<bits/stdc++.h>
using namespace std;
int a[15],n,x;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	scanf("%d",&x);
	for(int i=x;i<=n;i++){
		a[i]=a[i+1];
	}
	for(int i=1;i<=n-1;i++){
		printf("%d ",a[i]);
	}
	return 0;
}

1119: 【入门】元素插入有序数组  题目传送门

#include<bits/stdc++.h>
using namespace std;
int a[105],x,n,c;
int main()
{
	scanf("%d",&x);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	
	for(int i=1;i<=n-1;i++){
		if(x>=a[i]&&x<=a[i+1]){
			c=i+1;
		}
	}
	if(x>=a[n]){
		a[n+1]=x;
	}
	else if(x<a[1]){
		c=1;
	}
	if(c!=0){
		for(int i=n+1;i>=c+1;i--){
			a[i]=a[i-1];
		}	
		a[c]=x;
	}
	for(int i=1;i<=n+1;i++){
		printf("%d ",a[i]);
	}
	return 0;
}

1138: 【入门】小明排队做操迟到  题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[1005], x, y, asd;
int main()
{
	scanf("%d %d %d", &n, &x, &y);
	for(int i=1; i<=n; ++i){
		scanf("%d", &a[i]);
		//寻找小明应该在的位置,赋值给asd 
		if(a[i]==x){ 
			asd=i+1;
		}
	}
	//从第asd个位置开始到第n个位置,每个都向后移动一位 
	for(int i=n; i>=asd; --i){
		a[i+1]=a[i];
	}
	//将小明放在第asd个位置上 
	a[asd]=y; 
	for(int i=1; i<=n+1; ++i){
		printf("%d ", a[i]); 
	}
	return 0;
}

1146: 【入门】数字交换  题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[21], x, y, b, c, asd;
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%d", &a[i]);
	}
	scanf("%d %d", &x, &y);
	scanf("%d %d", &b, &c);
	asd=b-x;
	for(int i=x; i<=y; ++i){
		swap(a[i], a[i+asd]);
	}
	for(int i=1; i<=n; ++i){
		printf("%d ", a[i]); 
	}
	return 0;
}

1143: 【入门】Fish学数学  题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[301], asd;
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%d", &a[i]);
	}
	for(int i=1; i<=n; ++i){
		for(int j=i+1; j<=n; ++j){
			if(a[j]<a[i]){
				asd++;
			}
		}
	}
	printf("%d", asd);
	return 0;
}

1123: 【入门】数组元素的排序  题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[100];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
	}
	for(int i=1; i<=n-1; i++){
		for(int j=i+1; j<=n; j++){
			if(a[i]>a[j]){
				swap(a[i], a[j]);
			}	
		}
	}
	for(int i=1; i<=n; i++){
		printf("%d ", a[i]);
	}
	return 0;
}
/*
5
8 7 6 5 4
7 8 6 5 4
6 8 7 5 4
5 8 7 6 4
4 8 7 6 5
if(a[1]>a[2]){
	swap(a[1],a[2]);
}
if(a[1]>a[3]){
	swap(a[1],a[3]);
}
if(a[1]>a[4]){
	swap(a[1],a[4]);
}
if(a[1]>a[5]){
	swap(a[1],a[5]);
}
a[1]要和2~n比较，比较完之后a[1]为最小值 
4 8 7 6 5

a[2]要和3~n比较，比较完之后a[2]为第二小的值
4 5 8 7 6

a[3]要和4~n比较，比较完之后a[3]为第三小的值
4 5 6 8 7

a[4]要和5~n比较，比较完之后a[4]为第四小的值
4 5 6 7 8
for(int i=1; i<=n-1; i++){
	for(j=i+1; j<=n; j++){
		if(a[i]>a[j]){
			swap(a[i],a[j]);
		}
	}
}
*/

1044: 【入门】编程输入10个正整数，然后自动按从大到小的顺序输出    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[100];
int main()
{
	n=10;
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
	}
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			if(a[i]<a[j]){
				swap(a[i], a[j]);
			}	
		}
	}
	for(int i=1; i<=n; i++){
		printf("%d ", a[i]);
	}
	return 0;
}

1078: 【基础】挑战赛第一题——倒数第二小整数    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[100];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
	}
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			if(a[i]>a[j]){
				swap(a[i], a[j]);
			}	
		}
	}
	printf("%d ", a[n-1]);
	return 0;
}

1164: 【入门】寻找第K大数     题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, k, a[10001];
int main()
{
	scanf("%d %d",&n,&k);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
	}
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			if(a[i]<a[j]){
				swap(a[i], a[j]);
			}	
		}
	}
	printf("%d", a[k]);
	return 0;
}

1057: 【入门】允许并列的排名    题目传送门

方法1

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,m,mingci=0;
	cin>>n;
	int a[n+2];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>m;
	a[n+1]=m;
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n+1;j++){
			if(a[i]<a[j]){
				swap(a[i],a[j]);
			}
		}
	}
	a[0]=a[1]+1;
	for(int i=1;i<=n+1;i++){
		mingci++;
		if(a[i]==m){
			cout<<mingci;
			break;
		}
	}
	return 0;
}

方法2

方法3

#include <bits/stdc++.h>
using namespace std;
int n, m, a[101], ans[101];
int main()
{
	scanf("%d",&n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
	}
	scanf("%d",&m);
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			if(a[i]<a[j]){
				swap(a[i], a[j]);
			}	
		}
	}
	ans[1]=1;
	for(int i=2; i<=n; i++){
		if(a[i]==a[i-1]){
			ans[i]=ans[i-1];
		}
		else{
			ans[i]=i;
		}
	}
	for(int i=1; i<=n; i++){
		if(a[i]==m){
			printf("%d", ans[i]);
			return 0;
		}
	}
	return 0;
}

1176: 【入门】买蛋糕    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[1001], number[1001];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
		number[i]=i;
	}
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			if(a[i]>a[j]){
				swap(a[i], a[j]);
				swap(number[i], number[j]);
			}	
		}
	}
	for(int i=1; i<=n; i++){
		printf("%d ", number[i]);
	}
	return 0;
}

1177: 【入门】买蛋糕II    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[1001], number[1001];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
		number[i]=i;
	}
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			if(a[i]>a[j]){
				swap(a[i], a[j]);
				swap(number[i], number[j]);
			}
			//保证先来的先做 
			if(a[i]==a[j] && number[i]>number[j]){
				swap(number[i], number[j]);
			}	
		}
	}
	for(int i=1; i<=n; i++){
		printf("%d ", number[i]);
	}
	return 0;
}

1058: 【基础】合唱队形    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[100], mid, j, ans[100];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
	}
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			//从大到小排序 
			if(a[i]<a[j]){
				swap(a[i], a[j]);
			}	
		}
	}
	//最中间位置放最高的同学 
	mid=(n+1)/2;
	ans[mid]=a[1];
	//处理右手边,下标i递减1 
	for(int i=mid-1,j=3; i>=1; i--,j+=2){
		ans[i]=a[j];
	}
	//处理左手边,下标i递增1 
	for(int i=mid+1, j=2; i<=n; i++,j+=2){
		ans[i]=a[j];
	}
	for(int i=1; i<=n; i++){
		printf("%d ", ans[i]);
	}
	return 0;
}

1148: 【基础】图书馆    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, k, num, a[40000], mmax=32768, mmin=-1;
int main()
{
	scanf("%d %d", &n, &k);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
	}
	for(int i=1; i<=n; i++){
		//第i本书的书号比馆长那本书号大,并且比当前的mmax更接近馆长的书号 
		if(a[i]>k && a[i]<mmax){
			mmax=a[i];
		}
		//第i本书的书号比馆长那本书号小,并且比当前的mmin更接近馆长的书号 
		if(a[i]<k && a[i]>mmin){
			mmin=a[i];
		}
	}
	num=mmax+mmin;
	printf("%d\n", num);
	if(num<2){
		printf("F");
		return 0;
	} 
	else{
		for(int i=2; i<=sqrt(num); i++){
			if(num%i==0){
				printf("F");
				return 0;
			}
		}
		printf("Y");
	} 
	return 0;
}

1046: 【入门】统计字母出现次数    题目传送门

#include <bits/stdc++.h>
using namespace std;
char c[100000];
int length;
int a[27], ascii;
int main()
{
	scanf("%s", c);
	length=strlen(c)-1;
	//桶排序思路 
	for(int i=0; i<length; i++){
		ascii=c[i]-'a'+1;
		a[ascii]++;
	}
	for(int i=1; i<=26; i++){
		if(a[i]!=0){
			printf("%c", 'a'+i-1);
		}
	}
	printf("\n");
	for(int i=1; i<=26; i++){
		if(a[i]!=0){
			printf("%d", a[i]);
		}
	}
	return 0;
}

1659: 【入门】植树    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, m, start, en;
//本题坑点较多,k部分数据超出int范围
//所以a[]数组也需要定义成long long, ans也需要定义为long long 
long long ans, k, a[150];
int main()
{
	//没有说明的路段,默认植树时间为16分 
	for(int i=0; i<=149; i++){
		a[i]=16;
	}
	//道路有m米,有n段不同质地的土壤 
	scanf("%d %d", &m, &n);
	while(n--){
		//从start到en这段土壤上,每一个位置种一棵树,都需要k分钟 
		scanf("%d %d %lld", &start, &en, &k);
		for(int i=start; i<=en; i++){
			a[i]=k;
		}
	} 
	//起点0也需要植树 
	for(int i=0; i<=m; i++){
		if(i%5==0){
			ans+=a[i];
		}
	}
	//双倍时间 
	printf("%lld", 2*ans);
	return 0;
}

1052: 【基础】相加之和最大，并给出它们的起始位置    题目传送门

#include<bits/stdc++.h>
using namespace std;
int n, a[1005], sum, num, asd;
int main()
{
	scanf("%d",&n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
		a[n+i]=a[i];
	}
	for(int i=1; i<=2*n; i++){
		num=a[i]+a[i+1]+a[i+2]+a[i+3];
		if(num>sum){
			sum=num;
			asd=i;
		}
	}
	printf("%d\n",sum);
	printf("%d\n",asd);
	return 0; 
}

1063: 【基础】精挑细选    题目传送门

//复杂度O(n)

//复杂度O(n)
#include <bits/stdc++.h>
using namespace std;
//l[i]表示第i根钢管的长度,d[i]表示直径,code[i]表示编码 
int n, l[1001], d[1001], code[1001];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%d %d %d", &l[i], &d[i], &code[i]);
	}
	//因为一遍选择排序之后,最值就在首位了,所以只需一次循环
	for(int i=1; i<=1; ++i){	 
		for(int j=i+1; j<=n; ++j){
			if(l[i]<l[j]){	//选择排序,长度最长的放在第一个位置上 
				swap(l[i], l[j]);
				swap(d[i], d[j]);
				swap(code[i], code[j]);
			}
			else if(l[i]==l[j]){	//长度相同的话,比较直径
				if(d[i]>d[j]){	//直径最小的放第一个位置  
					swap(l[i], l[j]);
					swap(d[i], d[j]);
					swap(code[i], code[j]);	
				}
				else if(d[i]==d[j]){	//直径相同的话,比较编码 
					if(code[i]<code[j]){	//编码最大的放在第一个位置 
						swap(l[i], l[j]);
						swap(d[i], d[j]);
						swap(code[i], code[j]);
					}
				}
			}
		}
	}
	printf("%d", code[1]);
	return 0;
}

1072: 【基础】线段覆盖    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[101], cur, asd=40000000;
int main()
{
	scanf("%d", &n); 
	for(int i=2; i<=n; ++i){
		scanf("%d", &a[i]);
	}
	sort(a+1, a+n+1);
	//i表示第一条线段的终点,因为可以只覆盖一个端点 
	for(int i=2; i<=n-4; ++i){
		if(a[i]==a[i+1])	continue;
		//第一条线段的终点为i,则第二条线段的起点为i+1 
		//用j表示第二条线段的终点 
		for(int j=i+2; j<=n-2; ++j){
			if(a[j]==a[j+1])	continue; 
			//第三条线段的起点为j+1,终点为n 
			cur=a[i]+a[j]-a[i+1]+a[n]-a[j+1];
			if(cur<asd){
				asd=cur;
			}
		}
	}
	printf("%d", asd);
	return 0;
}

1076: 【基础】机器人的逻辑    题目传送门

//找最大公约数 
#include <bits/stdc++.h>
using namespace std;
int n, a[51];
bool flag;
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%d", &a[i]);
	}
	//从小到大排序 
	sort(a+1, a+n+1); 
	//a[1]是最小的 
	for(int i=a[1]; i>=1; --i){
		flag=true;	//标记为true 
		for(int j=1; j<=n; ++j){
			if(a[j]%i!=0){	//只要有不能整除的,就标记为false 
				flag=false;
				break;
			}
		}
		if(flag==true){	//仍为true,说明i是a[1]~a[n]的公约数 
			printf("%d", i);
			return 0;
		}
	}
	return 0;
}

1180: 【入门】求N个整数的平均数、众数和中位数    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, t[101], asd, mmax;
double a[10001], sum, average;
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%lf", &a[i]);
		t[int(a[i])]++;	//桶排序 
		sum+=a[i];	//计算和 
	}
	average=sum/n;	//计算平均数 
	//计算众数 
	for(int i=0; i<=100; ++i){
		if(t[i]>mmax){
			mmax=t[i];	//mmax表示出现的最多次数 
			asd=i;	//asd表示众数 
		}
	}
	//从小到大排序 
	sort(a+1, a+n+1); 
	if(n%2==1){	//如果是奇数,中位数是第n/2+1个 
		printf("%.2lf %d %.1lf", average, asd, a[n/2+1]); 
	}
	else{	//如果是偶数个,中位数是第n/2和n/2+1的平均数 
		printf("%.2lf %d %.1lf", average, asd, (a[n/2]+a[n/2+1])/2); 
	}
	return 0;
}

1133: 【基础】狐狸捉兔子    题目传送门

//这道题有问题,题目表述：
//你从10号洞出发，先到1号洞找 
//可知题目默认洞的编号为1~n
//但测试数据默认的洞编号为0~n-1
//所以本代码兼容了测试数据,从0开始排
//得到的答案为2 4 7 9,其实是第3个洞、第5个、第8个、第10个 
#include <bits/stdc++.h>
using namespace std;
//第一个洞编号为0,cur表示当前狐狸进去的是哪个洞
int cur=0;		
//vis[i]=false表示狐狸没有进去过编号为i的洞,为true表示狐狸进去过i洞 
bool vis[10];
int main()
{
	//第一次就进去了第一个洞,也就是编号为0的洞,标记为true 
	vis[0]=true;
	//接下来999次,每次隔i个洞 
	for(int i=1; i<=999; ++i){
		cur+=i;		//cur表示当前进的洞编号 
		if(cur>=10){	//只要大于等于10,说明超出范围,转换为0~9的数 
			cur%=10;	
		}
		vis[cur]=true;	//标记,进洞 
	}
	for(int i=0; i<10; ++i){
		if(vis[i]==false){
			printf("%d\n", i);
		}
	}
	return 0;
}

1141: 【基础】喝醉的狱卒    题目传送门

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],sum;
int main()
{
	scanf("%d",&n);
	for(int i=1; i<=n; i++){
		for(int j=i; j<=n; j=j+i){
			if(a[j]==0){
				a[j]=1;
			}
			else{
				a[j]=0;
			}
		}
	}
	for(int i=1; i<=n; i++){
		if(a[i]==1){
			sum++;
		}
	}
	printf("%d",sum);
	return 0; 
}

1142: 【USACO】奶牛式乘法    题目传送门

   方法一：数位分离

#include<bits/stdc++.h>
using namespace std;
long long a,b;
int c[100],d[100],cnt1,cnt2,sum;
int main(){
	scanf("%lld",&a);
	scanf("%lld",&b);
	while(a){
		cnt1++;
		c[cnt1]=a%10;
		a=a/10;
	}
	while(b){
		cnt2++;
		d[cnt2]=b%10;
		b=b/10;
	}
	for(int i=1;i<=cnt1;i++){
		for(int j=1;j<=cnt2;j++){
			sum=sum+c[i]*d[j];
		}
	}
	printf("%d",sum);
	return 0;
}

   方法二：字符数组

#include <bits/stdc++.h>
using namespace std;
char a[100], b[100];
long long ans;
int length1, length2;
int main()
{
	scanf("%s %s", &a, &b);
	length1=strlen(a);
	length2=strlen(b);
	for(int i=0; i<length1; ++i){
		for(int j=0; j<length2; ++j){
			ans+=(a[i]-'0')*(b[j]-'0');
		}
	}
	printf("%lld", ans);
	return 0;
}

1145: 【入门】数字出现次数    题目传送门

#include <bits/stdc++.h>
using namespace std;
int a[51], t[20], asd;
int main()
{
	for(int i=1; i<=50; ++i){
		scanf("%d", &a[i]);
		t[a[i]]++;	//桶排序 
	}
	//计算出现最多次数的数 
	for(int i=0; i<=19; ++i){
		if(t[i]>asd){
			asd=t[i];	//asd表示出现的最多次数 
		}
	}
	printf("%d", asd);
	return 0;
}

1147: 【基础】去除重复数字    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a, asd, t[1001];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%d", &a);
		t[a]=1;
	}
	for(int i=0; i<=1000; ++i){
		if(t[i]==1){
			asd++;
		}
	}
	printf("%d\n", asd);
	for(int i=0; i<=1000; ++i){
		if(t[i]==1){
			printf("%d\n", i);
		}
	}
	return 0;
}

1166: 【入门】COUNT    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, temp, asd[10];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		temp=i;
		//数位分离 
		while(temp!=0){
			asd[temp%10]++;
			temp/=10;
		}
	}
	for(int i=0; i<=9; ++i){
		printf("%d\n", asd[i]);
	}
	return 0;
}

1514: 【USACO】草料开支    题目传送门

   朴素版

#include <bits/stdc++.h>
using namespace std;
int n, q, sday, eday, ans, asd[501];
int main()
{
	scanf("%d %d", &n, &q);
	for(int i=1; i<=n; ++i){
		scanf("%d", &asd[i]);
	}
	while(q--){
		scanf("%d %d", &sday, &eday);
		ans=0;
		for(int i=sday; i<=eday; ++i){
			ans+=asd[i];
		}
		printf("%d\n", ans);		
	}
	return 0;
}

  前缀和降低时间复杂度

#include <bits/stdc++.h>
using namespace std;
int n, q, ans, sday, eday, a[501], asd[501];
int main()
{
	scanf("%d %d", &n, &q);
	for(int i=1; i<=n; ++i){
		scanf("%d", &a[i]);
		//前缀和降低时间复杂度 
		asd[i]=asd[i-1]+a[i];
	}
	while(q--){
		scanf("%d %d", &sday, &eday);
		ans=asd[eday]-asd[sday-1];
		printf("%d\n", ans);		
	}
	return 0;
}

2011: 【基础】n以内的所有素数    题目传送门

//埃氏筛求1-n内的所有质数 
#include <bits/stdc++.h>
using namespace std;
int n;
bool a[10000001];	//初始化为false, 默认都是质数 
int main()
{
	scanf("%d", &n);
	for(int i=2; i<=sqrt(n); ++i){	//从 
		if(a[i]==0){	//如果i是质数 
			for(int j=i; i*j<=n; ++j){
				a[i*j]=1;
			} 
		}
	} 
	for(int i=2; i<=n; ++i){
		if(a[i]==0){
			printf("%d\n", i);
		}
	} 
	return 0;
}

1181: 【基础】对号入箱    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[1005], t[21], asd;
int main()
{
	scanf("%d", &n);
	for(int i=1; ; ++i){
		scanf("%d", &a[i]);
		if(a[i]==0){
			break;
		}
		else if(a[i]/50>n){	//超重的零件 
			t[0]++;
		}
		else if(a[i]<100){	//第一个箱子特殊处理 
			t[1]++;
		}
		else{
			t[a[i]/50]++;
		}
	}
	//打擂台,找最大值 
	for(int i=1; i<=n; ++i){
		if(t[i]>asd){
			asd=t[i];
		}
	}
	//输出 
	for(int i=1; i<=n; ++i){
		if(t[i]==asd){
			printf("No.%d\n", i);
		}
	}
	if(t[0]){
		printf("Others:%d", t[0]);
	}
	return 0;
}

1286: 【基础】小冬冬历险记    题目传送门

#include <bits/stdc++.h>
using namespace std;
int n, a[21], x, asd;
int main()
{
	//一次跳跃的最大距离 
	scanf("%d", &x);
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		//a[i]表示每个石墩离开河岸的距离
		scanf("%d", &a[i]);
	}
	//根据离河岸的距离,从小到大排序 
	sort(a+1, a+n+1); 
	for(int i=1; i<=n; ++i){
		//只要有一个过不去,就过不去了 
		if(a[i]-a[i-1]>x){
			break;
		} 
		else{
			asd++;
		}
	}
	printf("%d", asd);
	return 0;
}

1115: 【基础】下载电影    题目传送门

可以的75%的分数，剩下25%会超时

//可以得75%的分数,剩下25%会超时 
#include <bits/stdc++.h>
using namespace std;
int n, m;
double a[1000001], cur, asd;
int main()
{
	scanf("%d %d", &n, &m);
	for(int i=1; i<=n; ++i){
		scanf("%lf", &a[i]);
	}
	for(int i=1; i<=n-m+1; ++i){
		cur=0;
		for(int j=0; j<=m-1; ++j){
			cur+=a[i+j];
		} 
		cur/=m;
		if(cur>asd){
			asd=cur;
		}
	}
	printf("%.2lf", asd);
	return 0;
}

下面的代码可以AC

#include <bits/stdc++.h>
using namespace std;
int n, m;
double a[1000001], cur, asd;
int main()
{
	scanf("%d %d", &n, &m);
	for(int i=1; i<=n; ++i){
		scanf("%lf", &a[i]);
	}
	for(int i=1; i<=m; ++i){
		asd+=a[i];
	}
	cur=asd;
	for(int i=1; i<=n-m; ++i){
		cur=cur-a[i]; 
		cur=cur+a[m+i];
		if(cur>asd){
			asd=cur;
		}
	}
	printf("%.2lf", asd/m);
	return 0;
}

1065: 【提高】积木    题目传送门

//在左边找到第一个比它高的,
//在右边找到第一个比它高的，
//计算中间的宽度和,如果小于等于m
//则可以放 

//左边找到第一个比它高的,
//右边找到第一个比它高的，
//计算中间的宽度,如果小于等于m
//则可以放 
#include <bits/stdc++.h>
using namespace std;
int n, m, w[21], h[21], cur, l, r, asd=0x7f7f7f7f;
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%d %d", &w[i], &h[i]);
	}
	scanf("%d", &m);
	for(int i=1; i<=n; ++i){
		cur=0;
		for(l=i; l>=1; l--){
			if(h[l]>h[i]){
				break;
			}
		}
		for(r=i; r<=n; r++){
			if(h[r]>h[i]){
				break;
			}
		}
		for(int j=l+1; j<=r-1; j++){
			cur+=w[j];
		} 
		if(cur>=m){
			asd=min(asd, h[i]);
		}
	}
	printf("%d", asd+m);
	return 0;
}

ypeijasd
关注
专栏目录
JZOJ 题目篇
ttcxy0523的博客
04-09 3140
jzoj 2922 打印Hello word 众所周知，c++是许多人跨进代码世界的第一扇大门。但是你如何检验你的综合能力呢，有两个很好的网站它们分别是JZOJ与openjudge。我们先来讲OJ（JZOJ）上的题目。Tip：想要网址的我放在下面???? JZOJ：www.jzoj.cn openjudge:openjudge.cnTip：openjudge推荐加入NOI。 现在进入正题，jzoj导图第一题：2922【入门】hello world! 这一题主要讲了一个程序猿的入门 打印Hello wor
Jzoj5409 Fantasy
dianning8393的博客
11-06 132
Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。 然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。 你需要告诉她，最大的幻境值之和。 对于100% 的数据，有1 <= N, K ...
【JZOJ A组】道路
Brute♂force
08-21 434
Description Input Output Sample Input Sample Output Data Constraint 思路 首先，我们可以设f[i]表示i个点，要求联通的方案数 g[i]表示i个点，不要求联通的方案数 显然g[i]就是每条边选和不选的方案数=2^c(i,2) 然后就要求f数组，那么可以考虑反过来，用g[i]-不合法的...
一位数组：数组排序例题
m0_64599878的博客
11-29 147
输入n个正整数，然后把这n个数按由小到大的顺序输出。(要求用选择排序) n<=1000，所有数据在longint范围内。 解： #include<iostream> using namespace std; int a[1001]; int main() { int n; cin>>n; for (int i=1;i<=n;++i) cin>>a[i]; for (int i=1;i<=n-...
Jzoj2183 树
dianning8393的博客
01-20 196
　图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。　　开始的时候，所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮，才能让所有节点的指示灯变为点亮状态。 高斯消元裸题 好吧如果出到100W就不能这么做了（虽...
二维数组如何进行冒泡排序
07-18
对于二维数组的排序，通常的做法是先将其转换为一维数组，然后再利用冒泡排序对一维数组进行排序，最后再将排序后的一维数组还原为二维数组。这种方法不仅易于理解和实现，而且能够充分利用已有的排序算法。 1. **...
使用快速排序法对一维数组进行排序
12-20
描述中的程序实现了快速排序法，可能是用一种编程语言如C++、Java或Python编写的，用于对一维数组进行排序。这种程序的实现一般包括上述的三个主要步骤，并可能包含优化措施，例如处理小数组时改用插入排序，或者...
php一维二维数组键排序方法实例总结
10-25
PHP中有一维数组和二维数组的排序问题，其中涉及到的排序方法包括冒泡排序以及PHP内置的array_multisort()函数等。 首先我们来看冒泡排序方法，这是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个...
C#实现对二维数组排序的方法
09-03
文中提供的代码提供了一种解决方案，它首先将二维数组转换为`DataTable`对象，利用`DataTable`的排序功能，然后将排序后的结果反向映射回二维数组。 这段代码定义了一个名为`Sort<T>`的静态方法，接受三个参数： 1....
PHP 多维数组的排序问题 根据二维数组中某个项排序
10-28
array_multisort会根据这些参数重新排序数组的值。 在多维数组排序的上下文中，array_multisort可以用来根据二维数组中的某个子数组的特定字段进行排序。例如，假设我们有一个二维数组，每个子数组包含地区信息以及...
JZOJ
aini3288的博客
08-19 416
题目: 三类动物A、B、C，A吃B，B吃C，C吃A。给出K句话来描述N个动物（各属于A、B、C三类之一）之间的关系，格式及意义如下：1 X Y：表示X与Y是同类； 2 X Y：表示X吃Y。K句话中有真话有假话，当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1） 当前的话与前面的某些真的话冲突，就是假话； 2） 当前的话中X或Y比N大，就是假话； 3） 当前的话表示X吃X，...
jzoj[1224]
weixin_30548917的博客
09-25 76
怎么说呢，这道题的题面一看就知道是最小生成树，我是把二维数组转化为一维数组来做了，1000*1000没有超过一维数组的定义范围，不会爆栈 然后用并查集的kruskal来写就好了 首先一个start函数把二维数组的坐标转化成一维的 然后分别找它们的祖先，如果祖先不一样那么横向＋1，纵向＋2即可 转载于:https://www.cnblogs.com/supersumax/p/5905879.h...
【JZOJ】医院
Maple的博客
01-25 220
医院 有nnn个点和mmm条边的有向图和一个常数kkk，在某几个点设置医院，相邻的两个点不能一起设置医院，某一个点的值为：（他离最近的医院的距离/3）∗k（他离最近的医院的距离/3）*k（他离最近的医院的距离/3）∗k 输出所有点最小的和，并输出设了多少个医院，和医院设在哪一个点。 （有一个特别强的地方，医院数量不限，所以输出哪一个方案都行） 样例输入 4 3 2 1 4 3 3 2 10 样例...
【JZOJ】游戏
Maple的博客
02-27 320
题目大意 一张n∗mn * mn∗m的图，问最少能放多少x∗yx * yx∗y的卡片 Input 输入文件包含四个整数n，m，x,，y分别为纸面的长、宽，纸片的长宽，x<=n, y<=m Output 输出一个数字表示最少可以放置的满足要求的数量 SampleSampleSample InputInputInput #1 11 4 3 2 SampleSampleSample Inp...
【JZOJ】树
Maple的博客
02-23 317
题目大意 一棵树，需找到一条链，要求次此链层次从上到下，并且链上的值相加等于S，链的顶端不一定是根节点，问有多少条这种链 输入 第一行，n和S，代表n个节点 第二行，n个数，第i个数代表第i个节点的值 第3~n + 1行，每行两个数，x,y，代表x是y的父亲 输出 一个数，为有多少条这种链 样例输入 3 3 1 2 3 1 2 1 3 样例输出 2 数据范围 对于30%数据，N⩽100N \l...
【JZOJ3888】正确答案【模拟】【dfs】
stoorz
11-11 888
题目： 题目链接：https://jzoj.net/senior/#main/show/3888 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不为满分或零分。这...
[Jzoj] 1751. Span
AAA_Ljw
09-07 236
题目描述 某国有NNN个村子，MMM条道路，为了实现“村村通工程”现在要”油漆”N−1N-1N−1条道路，因为“和谐”是此国最大的目标和追求，以致于对于最小造价什么的都不在乎了，只希望你所选出来的最长边与最短边的差越小越好。 题目解析 先将边权从大到小排序，枚举边，对于排序后的第iii条边，令它为连通NNN个村子后的最大的一条边。然后使最短的边尽可能大，即从排序后第i+1i+1i+1条边往下找，直...
【JZOJ】立体井字棋
Maple的博客
01-27 452
立体井字棋 一个升级版的三子棋（我的三子棋 ） 立体NNN子棋,输入NNN,输出有多少种摆法使nnn个子连成一线 样例输入 2 样例输出 28 思路 如果把每一条直线向外延伸，然后在每一条延长线の两边各加上一个立方体（就代表两个立方体代表一条直线），那么额外加的立方体就直接把之前边长为nnnの立方体包围了起来，就代表只要求出（n+2）（n+2）（n+2）の立方体的表面方块有多少个再除以222就...
JZOJ 5481. 【清华冬令营2018模拟】第二题
Luckfort
12-01 780
平面直角坐标系+展开/合并式子的技巧
一维数组冒泡排序代码
最新发布
10-31
一维数组冒泡排序是一种简单的排序算法，它通过不断交换相邻元素的位置，逐步将较大的元素“浮”到数组的一端。以下是使用Python语言的一个基本冒泡排序代码示例： ```python def bubble_sort(arr): n = len(arr) ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ypeijasd

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值