首页 > 其他分享 >每日

每日

时间:2024-11-14 21:30:21浏览次数:1  
标签:arr cin int 每日 mid else num

include

using namespace std;

int main() {
int m, n, num;
cin >> m >> n;
int arr[999999];
int s[999999];

for (int i = 0; i < m; i++) {
    cin >> arr[i];
}

for (int i = 0; i < n; i++) {
    cin >> num;
    int st = 0; 
    int top = m - 1; 
    int found = 0;
    while (st <= top) {
        int mid = (st + top) / 2;
        if (num > arr[mid]) {
            st = mid + 1;
        } else if (num < arr[mid]) {
            top = mid - 1;
        } else {
            if (mid == 0 || arr[mid - 1] != num) {
                s[i] = mid + 1; 
                found = 1;
                break;
            } else {
                top = mid - 1;
            }
        }
    }
    if (!found) {
        s[i] = -1;
    }
}

for (int i = 0; i < n; i++) {
    cout << s[i] << " ";
}
cout << endl; 
return 0;

}

标签:arr,cin,int,每日,mid,else,num
From: https://www.cnblogs.com/Wind52HZ/p/18546863

相关文章

  • 每日小题--买股票的最佳时机
    目录题目  分析解题思路完整代码题目 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返......
  • sicp每日一题[2.77]
    Exercise2.77LouisReasonertriestoevaluatetheexpression(magnitudez)wherezistheobjectshowninFigure2.24.Tohissurprise,insteadoftheanswershegetsanerrormessagefromapply-generic,sayingthereisnomethodfortheoperationmagni......
  • 每日一题:https://www.luogu.com.cn/problem/P2249
    includeusingnamespacestd;intmain(){intp,sum;cin>>p>>sum;intarr[p];for(inti=0;i<p;i++){cin>>arr[i];}for(inti=1;i<=sum;i++){intmubiao;intmin=0;intmax=p-1;cin>>mubiao;for(;......
  • 每日一题 :https://www.luogu.com.cn/problem/P2249
    includeusingnamespacestd;intmain(){intp,sum;cin>>p>>sum;intarr[p];for(inti=0;i<p;i++){cin>>arr[i];}for(inti=1;i<=sum;i++){intmubiao;intmin=0;intmax=p-1;cin>>mubiao;for(;;){if(arr[0]mubiao){printf(......
  • 每日总结43
    下载python库缓慢时,可以更改为国内的镜像使用国内镜像源:由于pip默认从PyPI下载,而PyPI的服务器在国外,导致下载速度慢。您可以更换为国内的镜像源来加速下载。以下是几个常用的国内镜像源:清华大学:https://pypi.tuna.tsinghua.edu.cn/simple阿里云:https://mirrors.aliyun.com......
  • 每日打卡 11.13
    includeusingnamespacestd;definemax10voidswap(int*px,int*py);voidbubble(inta[],intn);intmain(){intn,a[max];inti;cout<<"输入n"<<endl;cin>>n;cout<<"输入n个数"<<endl;for(i=0;......
  • 每日新闻掌握【2024年11月12日 星期二】
    2024年11月12日星期二 农历十月十二 大公司/大事件 人形机器人产业链捷报频传,机构指出产业链年底有望迎来定点特斯拉CEO埃隆·马斯克透露,特斯拉正在改进Optimus机器人的设计,以解决生产过程中的关键瓶颈问题,“Optimus已经在工厂里执行一些任务,其能力范围正在迅速扩......
  • 每日新闻掌握【2024年11月11日 星期一】
    2024年11月11日星期一 农历十月十一 大公司/大事件 国产新机上市,老款iPhone跌至半价近期,国产品牌新机先后上市,掀起新一轮换机潮。对于本土品牌新机上新,苹果则面临着巨大市场竞争压力。IDC最新数据显示,2024年第三季度,苹果凭借年度新品的上市,以15.6%的市场份额重返中......
  • 每日总结40
    软件设计                 石家庄铁道大学信息学院 实验9:桥接模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解桥接模式的动机,掌握该模式的结构;2、能够利用桥接模式解决实际问题。    [实验任务一]:两个维度的桥接模......
  • 每日总结39
    软件设计                 石家庄铁道大学信息学院 实验8:适配器模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解适配器模式的动机,掌握该模式的结构;2、能够利用适配器模式解决实际问题。    [实验任务一]:双向适配器......