复试2014年算法题

1、问题描述: 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。

输入格式:
第一行是一个整数N,N £ 20;接下来由N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:
输出只有一行,即出现次数最多的那个元素值。
输入输出样例

样例输入:
5

150
150
200
250

样例输出:
150

#include<stdio.h>
#define M 20
int main(){
	int n,a[M],count[M],index=0;
	scanf("%d",&n);
	for(int r=0;r<n;r++)
		count[r]=1;
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(int j=0;j<n;j++)
		for(int k=0;k<n;k++)
			if(a[k]==a[j])  count[j]++;
	for(int m=1;m<n;m++)
		if(count[index]<count[m]||(count[index]==count[m]&&a[m]<a[index]))
			index=m;
	printf("%d",a[index]);
} 

2、世界杯小组赛(胜得3分,平得1分,负不得分),计算每个队的积分,若积分相同,则按净球数排序(保证积分相等时输入的净球数不相等)。输入M个队,出线队N个,输出出线的队伍的排名、名称、积分、净球数。

输入说明
名称 胜 平 负 进球数 负球数
输入样本
4 2
德国 1 1 0 9 3
俄罗斯 1 0 0 2 1
威尔士 1 1 1 10 2
芬兰 0 1 0 3 3

输出样本
1 威尔士 4 8
2 德国 4 6

冒泡排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 100
struct WorldCup
{
	char country[10];
	int score[10];
	int grade;
	int win;
	
};
int main(){
	struct WorldCup w[M],temp;
	int m,n,i,j,k,number=1;
	scanf("%d %d ",&m,&n);
	for(i=0;i<m;i++){
		scanf("%s",w[i].country);
		for(j=0;j<5;j++)
			scanf("%d",&w[i].score[j]);
		w[i].grade=3*w[i].score[0]+w[i].score[1];
		w[i].win=w[i].score[3]-w[i].score[4];
	}
	for(i=0;i<m-1;i++){
		k=i;
		for(j=i+1;j<m;j++)
			if(w[j].grade>w[k].grade) k=j;
			else if(w[i].grade==w[k].grade&&w[j].win>w[k].win)  k=j;
		if(k!=i)
		{
			temp=w[k];
			w[k]=w[i];
			w[i]=temp;
		}
	}
	for(i=0;i<n;i++)
		printf("%d %s %d %d\n",number++,w[i].country,w[i].grade,w[i].win);

}

3、给定一组字符串中,求其中包含数字的最大公因子。若没有数字或找出的整数为0,则输出0(03复试资料P9


输入样本:

3
sxscsdcc0.a3.‘’;9h
dd4scx0sc2s79cs
acds

输出
13
857
0

 1)void *memset(void *s,int c,size_t n)
        总的作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c。

 2).memset() 函数常用于内存空间初始化。如:
           char str[100];
           memset(str,0,100);
#include <stdio.h>
#include <string.h>
#define N 20
int main(){
	char str[100];
	int n,f,t;
	scanf("%d",&f);
	while(f--){
		memset(str,0,100);
		scanf("%s",str);
		n=0;
		for(int i=0;i<100;i++)
			if(str[i]>='0'&&str[i]<='9')
				n=n*10+str[i]-'0';
		if(n==0)
		{
			printf("0\n");
		}
		else{
			for(int i=1;i<n;i++)
				if(n%i==0)
					t=i;
				if(t==1)
				 	t=n;
				printf("%d\n",t);
		}
	}
	return 0;
}
最小公倍数
https://blog.csdn.net/weixin_45970642/article/details/105440960?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164588230116780271542297%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164588230116780271542297&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-2-105440960.first_rank_v2_pc_rank_v29&utm_term=%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0&spm=1018.2226.3001.4187

4.求每一行、每一列、及对角元素之和,按照从大到小顺序依次输出

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
	int n;
	int a[10][10]={0};
	int b[24]={0};
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%d",&a[i][j]);
			b[i]+=a[i][j];
			b[n+j]+=a[i][j];
		}
		b[2*n]+=a[i][i];
		b[2*n+1]+=a[i][n-1-i];
	}
	sort(b,b+2*n+2);
	for(int i=2*n+1;i>0;i--){
		printf("%d\n",b[i]);
	}
	printf("%d\n",b[0]);
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值