CPP2022-11-数组01

7-1 查找整数

分数 10

全屏浏览题目

切换布局

作者 杨起帆

单位 浙大城市学院

本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。

输入格式:

输入在第一行中给出两个正整数N(≤20)和X,第二行给出N个整数。数字均不超过长整型,其间以空格分隔。

输出格式:

在一行中输出X的位置,或者“Not Found”。

输入样例1:

5 7
3 5 7 1 9

输出样例1:

2

输入样例2:

5 7
3 5 8 1 9

输出样例2:

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

7-2 将数组中的数逆序存放

分数 10

全屏浏览题目

切换布局

作者 C课程组

单位 浙江大学

本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放,再按顺序输出数组中的元素。

输入格式:

输入在第一行中给出一个正整数n(1≤n≤10)。第二行输入n个整数,用空格分开。

输出格式:

在一行中输出这n个整数的处理结果,相邻数字中间用一个空格分开,行末不得有多余空格。

输入样例:

4
10 8 1 2

输出样例:

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

7-3 交换最小值和最大值

分数 10

全屏浏览题目

切换布局

作者 C课程组

单位 浙江大学

本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。

注意:题目保证最大和最小值都是唯一的。

输入格式:

输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。

输出格式:

在一行中顺序输出交换后的序列,每个整数后跟一个空格。

输入样例:

5
8 2 5 1 4

输出样例:

1 2 5 4 8 
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,only;
    int a[10];
    cin>>n;
    if(n==1)
    {
        cin>>only;
        cout<<only<<" ";
        return 0;
    }
    int max=0;
    int min=1;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        if(a[min]>a[i])
        {
            min=i;
        }
        else if(a[max]<a[i])
        {
            max=i;
        }
    }
    if(min==n-1&&max==0)
    {
        swap(a[0],a[n-1]);
    }
    if(max==0&&min!=n-1)
    {
        swap(a[max],a[n-1]);
        swap(a[min],a[0]);
    }
     else if(min==n-1&&max!=0)
    {
        swap(a[0],a[n-1]);
        swap(a[max],a[n-1]);
    }
    else
    {
        swap(a[max],a[n-1]);
        swap(a[min],a[0]);
    }
    for(int i=0;i<n;i++)
    {
        cout<<a[i];
        if(i<n)
        {
            cout<<" ";
        }
    }
    return 0;
}

7-4 输出数组元素

分数 10

全屏浏览题目

切换布局

作者 颜晖

单位 浙江大学

本题要求编写程序,对顺序读入的n个整数,顺次计算后项减前项之差,并按每行三个元素的格式输出结果。

输入格式:

输入的第一行给出正整数n(1<n≤10)。随后一行给出n个整数,其间以空格分隔。

输出格式:

顺次计算后项减前项之差,并按每行三个元素的格式输出结果。数字间空一格,行末不得有多余空格。

输入样例:

10
5 1 7 14 6 36 4 28 50 100

输出样例:

-4 6 7
-8 30 -32
24 22 50
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	int a[20];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	 }
	 for(int i=1;i<n;i++)
	 {
	 	a[i-1]=a[i]-a[i-1];
	  } 
	  for(int i=0;i<n-1;i++)
	  {
	  	cout<<a[i];
	  	if((i+1)%3!=0&&i!=n-2)
	  	{
	  		cout<<" ";
		  }
	  	if((i+1)%3==0)
	  	{
	  		cout<<endl;
		  }
	  }
	  return 0;
}

7-5 求整数序列中出现次数最多的数

分数 10

全屏浏览题目

切换布局

作者 张彤彧

单位 浙江大学

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式:

输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。

输出格式:

在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例:

10 3 2 -1 5 3 4 3 0 3 2

输出样例:

3 4

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,f;
	int a[1000],time[1000]={0};
	int i,j;
	cin>>n;
    if(n==1)
    {
        cin>>f;
        cout<<f<<" "<<n;
        return 0;
    }
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		int number=0;
		for(int j=0;j<n;j++)
		{
			if(a[i]==a[j])
			{
				number++;
			}
		}
		time[i]=number;
	}
	int max_time=0;
	int max_a=0;
	for(int i=0;i<n;i++)
	{
		if(time[max_time]<time[i])
		{
			time[max_time]=time[i];
			a[max_a]=a[i];
		}
	}
	cout<<a[max_a]<<" "<<time[max_time]<<endl;
	return 0;
}

7-6 求矩阵的局部极大值

分数 10

全屏浏览题目

切换布局

作者 徐镜春

单位 浙江大学

给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式:

输入在第一行中给出矩阵A的行数M和列数N(3≤M,N≤20);最后M行,每行给出A在该行的N个元素的值。数字间以空格分隔。

输出格式:

每行按照“元素值 行号 列号”的格式输出一个局部极大值,其中行、列编号从1开始。要求按照行号递增输出;若同行有超过1个局部极大值,则该行按列号递增输出。若没有局部极大值,则输出“None 总行数 总列数”。

输入样例1:

4 5
1 1 1 1 1
1 3 9 3 1
1 5 3 5 1
1 1 1 1 1

输出样例1:

9 2 3
5 3 2
5 3 4

输入样例2:

3 5
1 1 1 1 1
9 3 9 9 1
1 5 3 5 1

输出样例2:

None 3 5
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int flag=0;
	int m,n;
	int i,j;
	cin>>m>>n;
	int a[21][21];
	for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>a[i][j];
        }
    }
	for(int i=2;i<m;i++)
	{
		for(int j=2;j<n;j++)
		{		
			if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])
			{
				cout<<a[i][j]<<" "<<i<<" "<<j<<endl;
				flag=1;
			}
		}
	}
	if(flag==0)
	{
		cout<<"None "<<m<<" "<<n<<endl;
	}
	return 0;
}

7-7 求矩阵各行元素之和

分数 10

全屏浏览题目

切换布局

作者 C课程组

单位 浙江大学

本题要求编写程序,求一个给定的m×n矩阵各行元素之和。

输入格式:

输入第一行给出两个正整数m和n(1≤m,n≤6)。随后m行,每行给出n个整数,其间

以空格分隔。

输出格式:

每行输出对应矩阵行元素之和。

输入样例:

3 2
6 3
1 -8
3 12

输出样例:

9
-7
15
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n;
	cin>>m>>n;
	int a[20][20];
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
		}
	}

	for(int i=1;i<=m;i++)
	{
		int sum=0;
		for(int j=1;j<=n;j++)
		{
			sum=sum+a[i][j];
		}
		cout<<sum<<endl;
	}
	return 0;
}

7-8 计算天数

分数 10

全屏浏览题目

切换布局

作者 沈睿

单位 浙江大学

本题要求编写程序计算某年某月某日是该年中的第几天。

输入格式:

输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。

输出格式:

在一行输出日期是该年中的第几天。

输入样例1:

2009/03/02

输出样例1:

61

输入样例2:

2000/03/02

输出样例2:

62
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int sum=0;
    int m[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int year,month,day;
	cin>>year;
	getchar();
	cin>>month;
	getchar();
	cin>>day;
    if((year%4==0&&year%100!=0)||year%400==0)
    {
        for(int i=1;i<month;i++)
        {
            sum=sum+m[i];
        }
        if(month>2)
        {
            sum=sum+day+1;
        }
        else
        {
            sum=sum+day;
        }
    }
    else
    {
        for(int i=1;i<month;i++)
        {
            sum=sum+m[i];
        }
        sum=sum+day;
    }
    cout<<sum<<endl;
    return 0;
}

7-9 求一批整数中出现最多的个位数字

分数 10

全屏浏览题目

切换布局

作者 徐镜春

单位 浙江大学

给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。

输入格式:

输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。

输出格式:

在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。

输入样例:

3
1234 2345 3456

输出样例:

3: 3 4
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int num[10]={0}, n, max = 0, i;
	char number;
    cin>>n;
    cin.get();
	while ((number = getchar()) != '\n')
	{
		if (number == ' ')
			continue;
		num[number-'0']++;
	}
	for (i = 0; i < 10; i++)
	{
		if (num[i] > max)
		{
			max = num[i];
		}
	}
	cout<<max<<":";
	for (i = 0; i < 10; i++)
	{
		if (max == num[i])
            cout<<setw(2)<<i;
	}
	return 0;
}

7-10 找出不是两个数组共有的元素

分数 10

全屏浏览题目

切换布局

作者 张彤彧

单位 浙江大学

给定两个整型数组,本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

3 5 -15 6 4 1
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n1,n2,i,j,k=0;
    int arr1[20],arr2[20],arr3[20];
    cin>>n1;
    for(i=0;i<n1;i++)
    {
        cin>>arr1[i];
    }
    cin>>n2;
    for(i=0;i<n2;i++)
    {
        cin>>arr2[i];
    }
    for(i=0;i<n1;i++)
    {
        for(j=0;j<n2;j++)
        {
            if(arr1[i]==arr2[j])
            {
                break;
            }
        }
        if(j>=n2)
        {
            arr3[k]=arr1[i];
            k++;
        }
    }
    for(i=0;i<n2;i++)
    {
        for(j=0;j<n1;j++)
        {
            if(arr2[i]==arr1[j])
            {
                break;
            }
        }
        if(j>=n1)
        {
            arr3[k]=arr2[i];
            k++;
        }
    }
    cout<<arr3[0];
    for(i=1;i<k;i++)
    {
        for(j=0;j<i;j++)
        {
            if(arr3[i]==arr3[j])
            {
                break;
            }
        }
        if(j>=i)
        {
            cout<<" "<<arr3[i];
        }
    }
    return 0;
}
#include<iostream>
using namespace std;


int main()
{
   int a[21],b[21],c[21],d[42];
    int n,m;
    cin>>n;
    for(int i=0; i<=n-1; i++) cin>>a[i];
    cin>>m;
    for(int i=0; i<=m-1; i++) cin>>b[i];
    for(int i=0; i<=m-1; i++) c[i]=0;
    
    int index=0;
    
    for(int i=0; i<=n-1; i++)
    {
        int flag = 0;
        for(int j=0; j<=m-1; j++)
        {
            if (a[i] == b[j])
            {
                c[j] = 1;
                flag = 1;
            }
        }
        
        if(flag == 0) 
        {
            if (index ==0) 
                d[index++] = a[i];
            else 
            {
                int rep = 0;
                for (int k=0; k<=index-1; k++)
                {
                    if (a[i] == d[k]) {rep = 1; break;}                    
                }
                if (rep==0) d[index++]=a[i];
            }            
        }
    }
    
    
    for(int j=0;j<=m-1;j++)
    {
        if (c[j]==1) continue;
        
        int flag = 0;
        for (int i = 0; i<=n-1; i++)
            if (b[j] == a[i]) {flag = 1; break;}
        
        if(flag == 0) 
        {
            if (index ==0) 
                d[index++] = b[j];
            else 
            {
                int rep = 0;
                for (int k=0; k<=index-1; k++)
                {
                    if (b[j] == d[k]) {rep = 1; break;}                    
                }
                if (rep==0) d[index++]=b[j];
            }            
        }
    }
            
    for(int i=0; i<=index-1; i++)
    {
        if (i>0) cout<<' ';
        cout<<d[i];
    }
    
    
    return 0;
}

 

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值