Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Hỏi đáp

Share

quanghitech
Nhập môn
Nhập môn

Tổng số bài gửi : 1
Points : 3
Join date : 30/06/2010

Hỏi đáp

Bài gửi  quanghitech on Wed Jun 30, 2010 9:33 am

Ai giúp em gải bài tập C này với
Cho 1 mảng số nguyên n phần tử (n nhập vào từ bàn phím)
a. Xuất ra dãy số dương tăng dần dài nhất (có nhièu phần tử nhất)
b. Xuất ra dãy số dương có tổng lớn nhất.
Em xin cảm ơn nhiều
avatar
admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 36
Đến từ : Cần Thơ

Re: Hỏi đáp

Bài gửi  admin on Wed Jun 30, 2010 10:14 am

Tổng dãy con dương dài nhất và lớn nhất. Em xem và cải tiến lại 1 tí.
Code:
int SumSubArray(int A[], int n) {
   int Count = 0, Count1 = 0;
   int Temp = 0, Temp1 = 0;
   for(int i = 0; i<n; i++)
   if(A[i]>=0) {
      Count++;
      Temp+=A[i];
   }
   else {
      if(Count>Count1) {
         Temp1 = Temp;
         Count1 = Count;
      }
      if(Count == Count1 && Temp1<Temp)
         Temp1 = Temp;
      Temp = 0;
      Count = 0;
   }
   if(Count>Count1 ||(Count == Count1 && Temp1<Temp))
      Temp1 = Temp;
   return Temp1;
}

    Hôm nay: Tue Oct 17, 2017 9:56 pm