DÃY TĂNG DẦN

1. 
   
   
2. #include <stdio.h>
4. void main()
5. {
6. int a[10], i, maxstart, maxend, maxlen, tmpstart, tmpend, tmplen;
8. printf("\nNhap vao 10 phan tu nguyen cua day :");
9. for (i=0; i<10; i++)
10. scanf("%d", &a[i]);
11. printf("Day da cho :\n");
12. for (i=0; i<10; i++)
13. printf("%6d", a[i]);
15. maxstart = maxend = tmpstart = tmpend = 0;
16. maxlen = tmplen = 1;
17. for (i=1; i< 10; i++)
18. {
19. if (a[i] < a[tmpend])
20. {
21. if (maxlen < tmplen)
22. {
23. maxstart = tmpstart;
24. maxend = tmpend;
25. maxlen = tmplen;
26. }
27. tmpstart = tmpend = i;
28. tmplen = 1;
29. }
30. else
31. {
32. tmplen++;
33. tmpend++;
34. }
35. }
36. if (maxlen < tmplen)
37. {
38. maxstart = tmpstart;
39. maxend = tmpend;
40. }
41. printf("\nDay tang co so phan tu nhieu nhat la : \n");
42. for (i=maxstart; i<=maxend; i++)
43. printf("%6d", a[i]);
44. getch();
45. }

Posted in: