已知一些正整数，再给出一个整数，计算它是由那些给出的整数的和，
若没有，那么最接近他的最小数，和最近进他的最大数是多少。
例如：随机数3，9，8，17，20，14。
给出12，算得3+9。如给出19，最接近它的最小数是9+8或17，最接近它的最大数是20。
我写的部分代码
#include<stdio.h>
#define N 6
void xiangjin(int a[N],int k)
{
int i,j,t,t1,t2=0,t3;/* t1存储一个最相近的最小数，
t2储存一个最相近的最大数，
t3存储两个数相加与其最相近的最大数 */
printf("不存在两个数与输入数相等,则求相近数\n");
for(i=0;i<N;i++)
{
if(a[i]<k)
t1=a[i];
else
{
t2=a[i];
break;
}
}
if(t2!=0)
{
for(i=0;i<N-1;i++)
{
for(j=1;j<N;j++)
{
if(a[i]+a[j]>k)
{
t3=a[i]+a[j];
if(t2<t3)
printf("最相近的最大数为: %d\n",t2);
else if(t2==t3)
printf("最相近的最大数为: %d + %d 或 %d\n",a[i],a[j],t2);
else
printf("最相近的最大数为: %d + %d\n",a[i],a[j]);
break;
}
}
}
}
}
void main()
{
int i,j,k,a[N];
printf("输入6个随机数: ");
for(i=0;i<N;i++)
scanf("%d",&a[i]);//输入6个随机
printf("\n");
printf("输入一个整数: ");
scanf("%d",&k);
for(i=0;i<N;i++)
{
if(a[i]==k)
{
printf("存在一个数与输入数相等，输出: %d\n",a[i]);
exit(0);
}
}
for(i=0;i<N-1;i++)
{
for(j=1;j<N;j++)
{
if(a[i]+a[j]==k)
{
printf("存在两数相加与输入数相等，输出: %d + %d = %d\n",a[i],a[j],k);
exit(0);
}
}
}
xiangjin(a,k);
}
还没有求最相近的最小数，但我发现一个大问题，如果那些随机数不同答案就有错了,,,求改进或另外好的代码解决

不是这个问题，问题是如果我把例子的数字反过来输入，即输入6个随机数 14 20 17 8 9 3，输入一个整数是15的话，输出结果是20...答案应该是17才正确

嗯，还在想怎么改...随便上来求求思路，求帮助

是利用链表么？初学者求详细，感谢了

 f[0]=1;
    for (int i=0; i<n; i++)
        for (int j=t; j>=a[i]; j--) f[j]=f[j]|f[j-a[i]];
这段不懂...还有f[]的作用什么？感谢大神了

...排序这个方法不错，但怎么设计检测值的位子呢？还发现了一个新问题...
for(i=0;i<N-1;i++)
{
for(j=1;j<N;j++)
{
if(a[i]+a[j]==k)
{
printf("存在两数相加与输入数相等，输出: %d + %d = %d\n",a[i],a[j],k);
exit(0);
}
如果我输入18的话，答案是9+9，题目要求不能自己相加自己的吧，求改进