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;
}