จำนวนต่อเนื่องสูงสุดมีอยู่ในอาร์เรย์ใน C ++

เราได้รับอาร์เรย์ของจำนวนเต็มบวก เป้าหมายคือการหาจำนวนสูงสุดของตัวเลขต่อเนื่องกันที่มีอยู่ในนั้น ก่อนอื่นเราจะจัดเรียงอาร์เรย์แล้วเปรียบเทียบองค์ประกอบที่อยู่ติดกัน arr[j]==arr[i]+1 (j=i+1) หากความแตกต่างคือ 1 ให้นับการเพิ่มและจัดทำดัชนี i++,j++ elsechange count=1 จัดเก็บจำนวนสูงสุดที่พบจนถึงขณะนี้จัดเก็บไว้ใน maxc

อินพุต

Arr[]={ 100,21,24,73,22,23 }

ผลลัพธ์

จำนวนสูงสุดที่ต่อเนื่องกันในอาร์เรย์ :4

คำอธิบาย − อาร์เรย์ที่เรียงลำดับคือ − { 21,22,23,24,73,100 } กำหนดค่าเริ่มต้น count=1,maxcount=1

<ก่อน>1. 22=21+1 จำนวน=2 maxcount=2 i++,j++2. 23=22+2 นับ=3 สูงสุด=3 i++,j++3 24=23+1 จำนวน=4 จำนวนสูงสุด=4 i++,j++4 73=24+1 X นับ=1 สูงสุด=4 i++,j++5 100=73+1 X count=1 maxcount=4 i++,j++

จำนวนต่อเนื่องสูงสุดคือ 4 { 21,22,23,24 }

อินพุต

Arr[]={ 11,41,21,42,61,43,9,44 }

ผลลัพธ์

จำนวนสูงสุดที่ต่อเนื่องกันในอาร์เรย์ :4

คำอธิบาย − อาร์เรย์ที่เรียงลำดับคือ − { 9,11,21,41,42,43,44,61 } เริ่มต้น count=1,maxcount=1

<ก่อน>1. 11=9+1 X นับ=1 maxcount=1 i++,j++2. 21=11+1 X นับ=1 maxcount=1 i++,j++3. 41=21+1 X นับ=1 maxcount=1 i++,j++4. 42=41+1 จำนวน=2 maxcount=2 i++,j++5 43=42+1 จำนวน=3 จำนวนสูงสุด=3 i++,j++6. 44=43+1 จำนวน=4 จำนวนสูงสุด=4 i++,j++7 61=44+1 X count=1 maxcount=4 i++,j++

จำนวนต่อเนื่องสูงสุดคือ 4 { 41,42,43,44 }

แนวทางที่ใช้ในโปรแกรมด้านล่างมีดังนี้

อาร์เรย์จำนวนเต็ม Arr[] ใช้เพื่อเก็บจำนวนเต็ม
จำนวนเต็ม 'n' เก็บความยาวของอาร์เรย์
ฟังก์ชั่นย่อย ( int arr[], int n) รับอาร์เรย์ ขนาดเป็นอินพุตและส่งกลับตัวเลขสูงสุดต่อเนื่องที่มีอยู่ในอาร์เรย์
ก่อนอื่นเราจะจัดเรียงอาร์เรย์โดยใช้ sort(arr,arr+n)
ตอนนี้เริ่มต้น count=1 และ maxc=1
เริ่มจากสององค์ประกอบแรก arr[0] และ arr[1] ภายในสองสำหรับลูป เปรียบเทียบ ifarr[j]==arr[i]+1 ( j=i+1) ถ้าเป็นจริง ให้นับการเพิ่มขึ้นและ i โดย 1.
หากเงื่อนไขข้างต้นเป็นเท็จอีกครั้ง ให้เปลี่ยนเป็น 1 อัปเดต maxc ด้วยจำนวนสูงสุดที่ตรวจพบจนถึงตอนนี้ ( maxc=count>maxc?count:maxc )
ในท้ายที่สุด ให้คืนค่า maxc เป็นจำนวนองค์ประกอบสูงสุดที่ต่อเนื่องกันเป็นผลลัพธ์

ตัวอย่าง

#include #include <อัลกอริทึม>โดยใช้เนมสเปซ std;int subs(int arr[],int n){ std::sort(arr,arr+n); จำนวน int=1; int maxc=1; สำหรับ(int i=0;imaxc?count:maxc; } } return maxc;}int main(){ int arr[] ={ 10,9,8,7,3,2,1,4,5,6 }; int n =sizeof(arr) / sizeof(int); ขนาด cout <<"มีตัวเลขต่อเนื่องกันสูงสุดในอาร์เรย์ :"< ผลลัพธ์
 จำนวนสูงสุดที่ต่อเนื่องกันในอาร์เรย์ :10