P1567 統計天數 統計天數 題目描述 炎熱的夏日,KC非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果預測未來的天氣。 經歷千辛萬苦,他收集了連續N(1<=N<=10^7)天的最高氣溫數據。 現在,他想知道最高氣溫一直上升的最長連續天數。 輸入輸出格式 輸入格式: *1行:一個整數N。1<=N<=10^7 *2行:N個空格隔開的整


#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i, N, n, m;
    int temp[10000000]; //數組要開足夠大,不然(..>^^>..)
    scanf("%d", &N);
    for (i = 0; i < N; i++)
    {
        scanf("%d", &temp[i]);
    }
    n = 1;
    m = 0;
/*有兩種輸入情況:一、輸入連續型數據 (1 2 3 4 5 6){不過這種情況與題目無關...}
                二、輸入非連續型 (1 2 3 2 4 5 6)*/
    for (i = 0; i < N-1; i++)   //循環遍歷
    {
        if (temp[i] < temp[i+1])    //如果溫度在持續上升,則n++計數
        {
            n++;    //統計連續氣溫上升天數
    /*對待第一種情況輸入數據(1 2 3 4 5 6)做的判斷*/
            if (n > m)  //比較當前最高氣溫連續天數和歷史氣溫連續天數,如果前者大則將n賦值給m  
            {
                m = n;
            }
        }
        else    //如果降溫了(連續升溫被打斷了)
        {
        /*對待第二種情況輸入數據(1 2 3 2 4 5 6)做的判斷*/
            if (n > m)  //比較當前最高氣溫連續天數和歷史氣溫連續天數,如果前者大則將n賦值給m
            {
                m = n;
            }
            n = 1;  //計數器n清零
        }

    }
    printf("%d", m);
    return 0;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM