สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n รายการ และองค์ประกอบทั้งหมดมีความแตกต่างกัน มีผู้เข้ารอบสุดท้ายในสถานที่ n คนที่สามารถเข้าร่วมบริษัทได้ อันดับที่มีคุณสมบัติอยู่ในอาร์เรย์ A เราต้องหาจำนวนผู้เข้าแข่งขันขั้นต่ำที่ปฏิเสธคำเชิญให้เข้าร่วมการแข่งขันในสถานที่ในรอบสุดท้าย จะมี 25 คน ซึ่งรับน้อยหรือปฏิเสธน้อย
ดังนั้น ถ้าอินพุตเป็น A =[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28] จากนั้นผลลัพธ์จะเป็น 3 เพราะต้องปฏิเสธที่ 1, 13 และ 27
ขั้นตอน
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
mx :=0for initialize i :=0 when iตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
#includeใช้เนมสเปซ std;int แก้ (เวกเตอร์ A){ int mx =0; สำหรับ (int i =0; i A ={ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16 , 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28 }; ศาล <<แก้ (A) < อินพุต
<ก่อน>{ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28 }ผลลัพธ์
3