โม่งกุมีโจทย์ข้อสอบเก่าของวิชาalgorithm(เป็นแค่พื้นฐานการเขียนflowchartนะ ยังไม่เข้าเรื่องพวกบิ๊กโอหรือdata structureเลย) ที่ อ. แจกให้ลองฝึกๆทำดูหว่ะ โจทย์มันว่างี้นะ
.
กำหนดให้Array A(1000) และ B(1000) โดย A คือ จังหวัดที่ขายสินค้า(sort) แล้ว และBคือ จำนวนสินค้าที่ขาย ดังตัวอย่าง
---------------------------------------------
|_________A__________|__________B__________|
__________1__________|__________12_________
__________1__________|__________23_________
__________2__________|__________50_________
__________3__________|__________45_________
________......__________|__________72_________
________......__________|__________....._________
________......__________|__________....._________
________76__________|_________120_________
________76__________|_________12__________
________77__________|_________24__________
________77__________|_________23__________
โดยแต่ละจังหวัดมีจำนวนพนักงานขายไม่จำเป็นต้องเท่ากัน เช่น
จังหวัดที่1 มีพนักงานขาย 2 คน ในขณะที่บางจังหวัดอาจจะมีพนักงานขายถึง 50 คน ให้เขียนผังโปรแกรมในการทำงานเฉพาะส่วนของการออก รายงานดังนี้(สมมติว่าข้อมูลดังกล่าวอยู่ในmemoryเรียบร้อยแล้ว) ข้อตกลงการทำงานมีดังนี้ คือ ห้ามสร้างArrayเพิ่มนอกเหนือจากที่กำหนดให้(A,B) มาทำงานนี้ โดยรายงานที่ปรากฎมีรูปแบบดังนี้
------------------SALE REPORT MAY 2015---------------------
|___AREA____|____NO.__of__SALE__MAN__|____SALE__VOL____|
______1______|______________2______________|______35___________|
______2______|______________1______________|______50___________|
______....._____|_____________..... _____________|______....___________|
______....._____|_____________..... _____________|______....___________|
______....._____|_____________..... _____________|______....___________|
_____77______|______________3______________|______80 __________|
______________________TOTAL__OF__SALE=................____________
--------------------------------------------------------------------------------------------------------------------------------------------------
อ.แกไม่ได้เคร่งมากเรื่องทำแสดงoutputออกมาให้เป็นตารางนะ ขอแค่ทำให้ตัวเลขออกมาในตำแน่งถูกต้องและค่าไม่เพี้ยนก็พอ
.
สิ่งที่กูงงสัสๆเลยคือ ตอนกูเขียนflowchartอ่ะ กูต้องสร้างพวกกล่องรับข้อมูลเข้าArray A กับ Bไรพวกนี้อีกมั้ยวะ? พอดีลองทำเองละไปดูเฉลยที่รุ่นพี่ทำๆกันกลับกลายเป้็นว่ากูสร้างมาเกิน แล้วไอคำว่า "สมมติว่าข้อมูลดังกล่าวอยู่ในmemoryเรียบร้อยแล้ว" นี่สื่อถึงอะไรวะ?