【5.28】网易有道练习题C

 

描述给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。输入第一行是一个整数T，表示一共有多少组数据。 1<= T <= 100
接下来的每组数据共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个整数组成的数列。
输出对于每组数据，输出一个整数（占一行），就是数列中等于其他两个数之和的数的个数。样例输入

2
4
1 2 3 4
5
3 5 7 9 10

样例输出

2
1

数量不多，就先排序，然后再遍历，额，效率真不高啊。。

/**
 * 描述
 * 给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。
 * 输入
 * 第一行是一个整数T，表示一共有多少组数据。 1<= T <= 100
 * 接下来的每组数据共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个整数组成的数列。
 * 输出
 * 对于每组数据，输出一个整数（占一行），就是数列中等于其他两个数之和的数的个数。
 * 样例输入
 * 2
 * 4
 * 1 2 3 4
 * 5
 * 3 5 7 9 10
 * 样例输出
 * 2
 * 1
 * */
#include<stdio.h>
#define MAXLEN 100
int reserveArray(int t[], int nCnt)
{
int i,j;
for(i = 0; i< nCnt - 1; i ++)
  for(j = i + 1; j < nCnt; j ++)
      if(t[i] > t[j]) 
      {
        t[i] += t[j];
        t[j] = t[i] - t[j];
        t[i] = t[i] - t[j];
      }
return 0;
}
int main()
{
int t[MAXLEN];
int result[MAXLEN]
int nRound;
int nCount;
int x;
int i, j, k, h;
int iMin;
int find = 0;
int iMatch = 0;
scanf("%d", &nRound)
for(x = 0; x < nRound; x ++){
  scanf("%d", &nCount);
  for(i = 0; i < nCount; i ++)
  {
    scanf("%d", &t[i]);
  }
  reserveArray(t, nCount);
  for( i = 2; i < nCount; i ++)
  {
    for( j = 0; j < i; j ++)
    {
      iMin = t[i] - t[j];
      if( iMin > t[j])
      {
         h = i - 1;
         k = j + 1;
      }
      else
      {
         h = j - 1;
         k = 0;
      }
      for(; k <= h; k ++)
      {
         if( t[k] == iMin)
         {    iMatch ++;
              break;
         }
      }
    }
  }
  iMatch /= 2;
  result[x] = iMatch;
  iMatch = 0;
}
for( x = 0; x < nRound; x ++)
 printf("%d/n", iMatch);
return 0;
}