题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输入：
每个测试案例包括两行：
第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1
第二行包含n个整数，每个数组均为int类型。
输出：对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”
...
分类：
其他好文 时间：
2014-08-14 14:06:38
阅读次数：
185
UVA 1016 - Silly Sort
题目链接
题意：给定一个序列，数字都不同，每次可以交换两个数字，交换的代价为两数之和，要求出把这个序列变成递增最小代价
思路：利用置换的分解原理，可以把序列的每条循环单独考虑，对于每条循环而言，不断交换肯定每个数字至少会换到一次，再利用贪心的思想，如果每次拿循环中的最小值去置换，那么就是这个最小值会用长度-1次，而剩下的数字各一次，注意...
分类：
其他好文 时间：
2014-08-08 21:32:26
阅读次数：
374
内容： 两数之和 输入说明：一行两个整数，长整型以内 输出说明：一行一个整数 输入样例： 若题目没有特别说明，则应该以多组测试数据方式读取，或者参考a001。2000 9输出样例 ：2009#include int main(){ int a,b; scanf("%d %d",&a,&b); pri...
分类：
其他好文 时间：
2014-08-02 15:11:53
阅读次数：
247
提示用户输入两个数,然后输出用户输入的两数之和
第一次输入 ,输入处为空
第二个输入,输入处为默认27 (这里强调语句的使用)
3.1 让用户输入两个数字,然后输出相加的结果
intA=prompt("请输入第一个数字",""); //这里初始没有显示
intB=prompt("请输入第二个数字",27); //这里初始...
分类：
编程语言 时间：
2014-06-13 21:49:16
阅读次数：
359
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, whe...
分类：
其他好文 时间：
2014-06-09 23:14:45
阅读次数：
264
题目 ：Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
解题思路：
给出一个数组合一个数，如果两个数的和等于所给的数，求出该两个数所在数组中的位置。
这个题也挺常见的，就是两个指针，从前后两个方向扫描。但是本题有以下几个需要的点：
1. 所给数组不是有序的；
2. 返回的下标是从1开始的，并且是原来无序数组中的下标；
3. 输入数组中可能含有重复的元素。
好了，把以上三点想到的话，做这个题应该不会有啥问题。
具体方法：把原...
分类：
其他好文 时间：
2014-06-08 02:14:06
阅读次数：
250
编程题：求两数之和#include<stdio.h>/*包含输入输出头文件*/main()/*定义主函数*/{inta,b,sum;/*定义整数变量a、b、sum*/a=123;/*给a赋值*/b=456;/*给b赋值*/sum=a+b;/*令sum=a+b*/printf("sumis%d\n",sum);/*输出a、b的和sum*/}
分类：
其他好文 时间：
2014-05-20 22:41:38
阅读次数：
526
