查找两个总和为特定值的索引(蓝桥杯)

#include <stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int s[n];
	for(int i = 0 ; i < n ; i++)
	 scanf("%d",&s[i]);
	int k;
	scanf("%d",&k);
	int sum = 0;
	int t=0,h;
	int st[101]; 
	for(int i = 0 ; i < n ; i++)
	st[i] =0;     //标记数组 找到最小的 标记
	for(int j=0,i=j+1;i<n;)      // 双指针思想 
	{   
		 if(s[j] + s[i] == k)
		 {
		 	  st[j]=i;     
		 }
		 if(i+1==n)
		{
			j++;
			i = j + 1;
		}
		i++;
	}
	for(int i = 0 ; i < n ; i++)
	if(st[i]) 
	   {
	   	  printf("%d %d",i,st[i]);
	   	  break;
	   }
	return 0; 
}

相关推荐

  1. 数论总结

    2023-12-11 10:52:04       36 阅读
  2. 完全二叉树

    2023-12-11 10:52:04       54 阅读
  3. 题目-四瓷瓶神秘游戏

    2023-12-11 10:52:04       58 阅读
  4. day01 奇怪数列 特殊日期

    2023-12-11 10:52:04       52 阅读
  5. [ 2019 省 B] 特别

    2023-12-11 10:52:04       37 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-11 10:52:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-11 10:52:04       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-11 10:52:04       82 阅读
  4. Python语言-面向对象

    2023-12-11 10:52:04       91 阅读

热门阅读

  1. 【打卡】牛客网:BM61 矩阵最长递增路径

    2023-12-11 10:52:04       60 阅读
  2. 线材连接器

    2023-12-11 10:52:04       54 阅读
  3. 快速幂 FastPower

    2023-12-11 10:52:04       64 阅读
  4. Git安装

    Git安装

    2023-12-11 10:52:04      57 阅读
  5. 海外独立站站长常用的ChatGPT通用提示词模板

    2023-12-11 10:52:04       67 阅读
  6. SQL命令---删除数据表

    2023-12-11 10:52:04       53 阅读