有N个人顺序排开参加比赛,每个人可以看到自己左右两边比自己得分少的人的分数,最少的人可以得1W的奖金,并且奖金以1w递增,赛委会让大家看到得分比自己少的人得的钱比自己少,编写程序求赛委会至少准备多少钱

#include<stdlib.h>
#include <iostream>
#define N 10 /*定义存入10个值*/
using namespace std;
int main(){
int n=1;
int max_point=0;//保存最大值的位置
int max=1;//保存给的最大值
int sum=0;//保存给的钱的总数
int a[N];
/* 输入得分情况*/
printf("Input the number %d:",N);
for (int i=0;i<N;i++)
scanf("%d",&a[i]);
for(int i=1;i<N;i++)
{
if(a[i]>a[i-1])
n++;
else
n=1;
if(n>max)
{
max_point=i;
max=n;
}
}
int m=max;//将最大的值保存下来
/*从最大值的位置开始算起,分别向两个方向扩展*/
/*从中间向左边算起*/
for(int i=max_point;i>1;i--)
{ sum+=m;
if(a[i]>a[i-1]&&a[i-1]>a[i-2])
{
m--;
sum+=m;
}
else if(a[i]>a[i-1]&&a[i-1]<=a[i-2]){
m=1;
sum+=m;
}
else if(a[i]<a[i-1])
{
m++;
sum+=m;
}
else
sum+=m;

}
/*最左边一个值的判定*/
if(a[1]>a[0])
sum++;
else if(a[1]==a[0])
sum+=m;
else
sum=(m+1+sum);
m=max;
/*从中间向右边算起*/
for(int i=max_point;i<N-2;i++)
{
if(a[i]>a[i+1]&&a[i+1]>a[i+2])
{
m--;
sum+=m;
}
else if(a[i]>a[i+1]&&a[i+1]<=a[i+2]){
m=1;
sum+=m;
}
else if(a[i]<a[i+1])
{
m++;
sum+=m;

}
else
sum+=m;
}
/*最右边一个值的判定*/
if(a[N-2]>a[N-1])
sum++;
else if(a[N-2]==a[N-1])
sum+=m;
else
sum=(m+1+sum);

printf("The number of money is%d",sum);

return 1;
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值