洛谷P1567 统计天数

缺乏、安全感 2022-06-01 09:26 249阅读 0赞

## 题目背景 ##

统计天数

## 题目描述 ##

炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。

经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。

现在，他想知道最高气温一直上升的最长连续天数。

## 输入输出格式 ##

输入格式：

\*1行：一个整数N。1<=N<=10^7

\*2行：N个空格隔开的整数，表示连续N天的最高气温。0<=最高气温<=10^9。

输出格式：

\*1行：一个整数，表示最高气温一直上升的最长连续天数。

## 输入输出样例 ##

输入样例\#1： 复制

10
    1 2 3 2 4 5 6 8 5 9

输出样例\#1： 复制

## 说明 ##

时间限制1s 内存限制128MB

AC代码

从头开始比较，遇到一次下降就把之前的答案存到ans数组里，然后从新的一轮比较，最后找ans数组里最大的即可。这样做也过了。

#include<iostream>
    #include<stdio.h>
    #include<stdlib.h>
    using namespace std;
    int days[10000000];
    int ans[10000000];
    int main()
    {
    	//freopen("1.txt", "r", stdin);
    	int num;
    	cin >> num;
    	for (int i = 0; i<num; i++)
    		cin >> days[i];
    	int maxs = 1;
    	int count = 0;
    	for (int i = 1; i<num; i++)
    	{
    		if (days[i]>days[i - 1])
    			maxs++;
    		else
    		{
    			ans[count++] = maxs;
    			maxs = 1;
    			//i++;
    		}
    	}
    	int maxans = 0;
    	for (int i = 0; i<count; i++)
    	if (ans[i]>maxans) maxans = ans[i];
    	cout << maxans;
    	return 0;
    }

看到别人的AC代码（用到的编程珠玑上的方法膜拜）

人家是直接先输入一天的温度，剩下的在循环里面输入，而且边输入边比较，变量maxt是动态变化的，甩我不知道多少条街。

#include <iostream>
    using namespace std;
    #define INIT_CIN                 \
        ios::sync_with_stdio(false); \
        cin.tie(0);
    typedef long long ll;
    inline ll max(ll a, ll b)
    {
        return a > b ? a : b;
    }
    int main()
    {
        INIT_CIN;   // std::cin的优化
        ll n;
        cin >> n;
        ll t1;
        cin >> t1;
        ll maxt = 1, maxsofar = 1;
        for (int i = 2; i <= n; i++)
        {
            ll ti;
            cin >> ti;
            if (t1 < ti)
                maxsofar++;
            else
                maxsofar = 1;
            maxt = max(maxt, maxsofar);
            t1 = ti;
        }
        cout << maxt;
        return 0;
    }