XDOJ515.两数之和

最新推荐文章于 2024-09-14 20:30:05 发布

用屁屁笑

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量114

点赞数 1

分类专栏： XDOJ 文章标签：算法 c语言

本文链接：https://blog.csdn.net/yonpiguxiao/article/details/134218905

版权

XDOJ 专栏收录该内容

50 篇文章 16 订阅

订阅专栏

题目：两数之和

问题描述

　　给定一个整数数组 nums 和一个整数目标值target，请你在该数组中找出和为目标值 target 的那两个整数，并输出它们的数组下标，同一个元素只能使用一次。题目给定数据保证有且只有一对元素符合要求，且数组中不存在重复元素。

输入格式

　　输入的第一行包含一个整数n，表示数组中元素的个数。

第二行包含n个整数a1, a2, …, an，表示给定的数组元素，相邻的整数之间用一个空格分隔。

第三行包含一个整数target2，表示目标和值。

输出格式

　　输出两个整数，表示符合要求的两个元素的下标值，下标值小的在前。

样例输入

2 7 11 15

样例输出

0 1

样例说明

　　目标和值为9，数组中符合要求的元素为2和7，它们的下标是0和1。

评测用例规模与约定

1 ≤ n ≤ 100，0 ≤ ai ≤ 100，0 ≤ target ≤ 100。

#define _CRT_SECURE_NO_WARNINGS


#include<stdio.h>

int main()
{
	//输入
	int n = 0;
	int arr[101] = { 0 };
	int target = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &target);
	//找出两个元素下标
	int i = 0;
	int j = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (j != i)
			{
				if (arr[i] + arr[j] == target)
				{
					goto again;
				}
			}
		}
	}
	again:
	//输出
	printf("%d %d", i, j);
	return 0;
}