The Himalayas(ZOJ),thehimalayaszoj

來源:互聯網
上載者:User

The Himalayas(ZOJ),thehimalayaszoj

/*The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - A
The Himalayas

--------------------------------------------------------------------------------

Time Limit: 2 Seconds      Memory Limit: 65536 KB

--------------------------------------------------------------------------------

As an artist, Bob usually need to travel around the world. He made a lot of sketch of scenery on his journey. A famous spot he have visited recently is the Himalayas. The Himalayas is a mountain range in South Asia separating the plains of the Indian subcontinent from the Qinghai-Tibet Plateau. The Himalayas include over a hundred mountains exceeding 7,200 meters in elevation.

One day, Bob came up with an strange idea. He wanted to know the number of mountain peaks in his paintings. As his best friend, he turned to you for help. You are given a list of N height sampling values Hi. You should determine how many peaks are there. For all i which satisfies 2 <= i <= N - 1, Hi is defined as a peak if and only if Hi-1 < Hi > Hi+1.

Input
There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:

The first line contains one integer N (1 <= N <= 50). The next line contains N integers Hi (1 <= Hi <= 8844). It is guaranteed that any two adjacent height sampling values will be different.

Output
For each test case, output the number of peaks.

Sample Input
2
9
1 3 2 4 6 3 2 3 1
5
1 2 3 4 5
Sample Output
3
0

*/
#include<stdio.h>
int main()
{
    int str[9000];
    int test,n,i;
    scanf("%d",&test);
    while(test--)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
        scanf("%d",&str[i]);
        int sum=0;
        for(i=1;i<n-1;)
        {
            if(str[i-1]<str[i]&&str[i]>str[i+1])
            {
                sum+=1;
                i+=2;
            }
            else
            {
                i++;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}
   


zoj的全部答案(pascal)

沒有人可以AC全部zoj的題目,即使是絕世高手也不行。而且到現在有些題目是到現在都沒有一個人可以做出來的(有點恐怖,但卻是存在)。不過一些比較簡單的題目的答案都可以在網上找到。
 
zoj_1292WA 為何??(迫切解)

這是關係到資訊安全領域的一些知識。
會有這樣的一個情況:
char a[12];
gets(a);
當你輸入的東西遠比12要長時,他還是會接收並寫入空間。這樣就溢出了,覆蓋掉後面的相應空間。也就是說他寫入了不該他來寫的東西。如果寫得設計好點,完全可以通過這個去完成一些不好的事情。編譯器一般會提示你去換個安全的函數,來避免這個情況。
 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.