C++程序设计基础：数组应用技巧（一）

题目一：珠心算测验（循环比较）

题目主要应用了循环比较的方法。

1. 题目说明

1.1 题目描述

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？

1.2 输入输出

输入格式
共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。
第二行有n个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。
输出格式
一个整数，表示测验题答案。
输入输出样例

输入 #1
4
1 2 3 4

输出 #1
2

1.3 说明/提示

【样例说明】
由1+2=3,1+3=4故满足测试要求的答案为22。

注意，加数和被加数必须是集合中的两个不同的数。

【数据说明】

对于100%的数据，3 ≤ n ≤ 100，测验题给出的正整数大小不超过10,000。

2. 代码与解答

#include <iostream>
using namespace std;
//总体思路为用大小为20000的数组记录该数是否满足条件，满足则加一，否则置零。
int main()
{
	int L[105],cun[105],judge[20005]={};//20005由于最大值是10000+10000=20000； 初始化数组为零的方法。
	int n,count=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>L[i];
		cun[i] = L[i];
	}
	for(int j=0;j<n-1;j++)
	{
		for(int k=j+1;k<n;k++)
		{
			for(int x=0;x<n;x++)
			{
				if(L[x]==L[j]+L[k])
				{
					judge[L[x]]++;
					if(judge[L[x]]==1)//这里注意，同一个数有可能是两组甚至多组数的和，但只算一次
					{
						count++;
					}
				}
			}
		}
	}
	cout<<count<<endl;
    return 0;
} 

题目二：统计天数（交换技巧）

题目主要应用了交换的技巧，简化了数组的使用。

1. 题目说明

1.1 题目描述

炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦，他收集了连续 N(1<N<10⁶)的最高气温数据。
现在，他想知道最高气温一直上升的最长连续天数。

1.2 输入输出

输入格式
第 1 行：一个整数 NN 。1≤N≤10⁶
第 2 行：N个空格隔开的整数，表示连续 N天的最高气温。0≤最高气温10⁹ 。
输出格式
1 行：一个整数，表示最高气温一直上升的最长连续天数。
输入输出样例

输入 #1
10
1 2 3 2 4 5 6 8 5 9

输出 #1
5

2. 代码与解答

2.1方法一：定义大数组

#include <iostream>
using namespace std;
long long L[1000005];
int main() 
{
	long n;
	int tem=1;
	int max=0;
	
	int count=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>L[i];
	}
	for(int j=0;j<n;j++)
	{
		if(L[j+1]>L[j])
		{
			tem++;
		}
		else
		{
			max = max>tem?max:tem;
			tem=1;
		}
	}
	cout<<max<<endl;
	return 0;
}

2.2方法二：直接用两个数交换统计

#include <iostream>
using namespace std;
int main()
{
	int N,lonst=0,zero=0,a=0,b=-1,num=0;
	cin>>N;
	for(int i=0;i<N;i++)
	{
		a = b;
		cin>>b;
		if (a<b) num++;
		else if(a>=b)
		{
			lonst = lonst>num?lonst:num;
			num = 1;
		}
	}
	cout<<lonst;
    return 0;
}