【5.28】网易有道练习题C

 

描述

给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。

输入

第一行是一个整数T，表示一共有多少组数据。 1<= T <= 100
接下来的每组数据共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个整数组成的数列。

输出

对于每组数据，输出一个整数（占一行），就是数列中等于其他两个数之和的数的个数。

样例输入

241 2 3 453 5 7 9 10

样例输出

21

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

/** * 描述 * 给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列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 100int 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;}