Informatică
Tini66
2015-11-10 18:12:39
Cerința sir_zigzag ---> #1329 pbinfo (ajutor am nevoie de 100 pct.) Un şir se numeşte şir zigzag, dacă monotonia elementelor pe poziții succesive alternează între strict crescător și strict descrescător, adică a[1]>a[2]a[4] ... sau a[1]a[3] Se citeşe un şir cu n elemente. Să se verifice dacă este şir zigzag. Date de intrare Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele șirului. Date de ieșire Programul va afișa pe ecran unul dintre mesajele DA sau NU după cum șirul dat este şir zigzag sau nu. Restricții și precizări 3 ≤ n ≤ 1000 0 ≤ elementele şirului ≤ 1 000 000 000 Exemplu 1: Intrare: 5 1 5 3 7 5 Ieșire: DA Explicație Avem relațiile 1 < 5 > 3 < 7 > 5, deci e vorba de un șir zigzag. Exemplu 2: Intrare: 5 4 3 5 1 2 Ieșire: DA Explicație Avem relațiile 4 > 3 < 5 > 1 < 2, deci e vorba de un șir zigzag. Exemplu 3: Intrare: 5 4 3 2 1 2 Ieșire: NU Explicație Primele trei elemente ale șirului nu își schimbă monotonia, deci nu e șir zigzag.
Adăugați un răspuns