fklsd

用户名：159062252gwk

访问量：6355

签　名：

等　　级
排　　名	1946
经　　验	2544
参赛次数	7
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

34.财富之沙-题解(C++代码)
浏览：284

38.神之设备-题解(C++代码)
浏览：234

40.殊途同归-题解(C++代码)
浏览：820

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

9.新生的入队仪式-题解(C++代码)

　　作者: fklsd　　　　发表时间：2019-07-28 22:24:26 浏览：298　|　评论：0　

原题链接：新生的入队仪式

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;
const long long int s=1000000000;
int main()
{
   long long int n,m,x,a[100000],i,maxint,mark,k,l,r;
   while(cin>>n>>m)
   {
       a[0]=-s;
       a[n+1]=s;
       maxint=0;
       for(i=1;i<=n;i++)
       {
           cin>>a[i];
           if(a[i]>maxint)
           {
               maxint=a[i];
               mark=i;//找出最大值并标记位置
           }
       }
       cin>>x;
       if(m>=maxint)
       {
           k=mark+1;
       }//大于最高直接放右面
       long long int mid;
       if(m<maxint&&x==1)
       {
           l=0;
           r=mark;
           while(l<=r)
           {
               mid=(l+r)/2;
               if(m>a[mid])
               {

l=mid+1;
               }
               if(m<=a[mid])
               {
                    k=mid;
                   r=mid-1;
               }
           }
       }
       if(m<maxint&&x==2)
       {
           l=mark;
           r=n+1;
           while(l<=r)
           {
               mid=(l+r)/2;
               if(m>a[mid])
               {

r=mid-1;
               }
               if(m<=a[mid])
               {
                   k=mid+1;
                   l=mid+1;
               }
               if(m==a[mid])
               {
                   k=mid;
                   break;
               }
           }
       }//二分查找
       if(k==n+2)
       {
           k=k-1;
       }//前面加了俩个辅组值，数组长度加二，若在右边且最小，则需减一，恢复原来
       cout<<k<<endl;
   }
   return 0;
}

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

fklsd

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

【数组的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

人见人爱A+B （C++代码）

9.新生的入队仪式-题解(C++代码)

评论区

精彩推荐

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言训练-角谷猜想（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-8除不尽的数（C语言代码）

fklsd

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

【数组的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

人见人爱A+B （C++代码）

9.新生的入队仪式-题解(C++代码)

评论区

精彩推荐

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

C语言训练-角谷猜想 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）

【数组的距离】（C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言训练-角谷猜想（C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-8除不尽的数（C语言代码）