[שאלה] בJAVA

[Evgeny878]

פתח ויישם אלגוריתם המקבל כקלט 100 זוגות של מספרים.הפלט הוא המספר המינימלי מבין כל המספרים הגדולים בכל זוג וכן מספר הזוג (1-100) שהמינימלי שייך אליו.

לא הבנתי את התרגיל.אשמח אם תעזרו לי.

[B1ackSn0w]

זה קצת מסובך אז אם אתה מתקשה תשאל כאן.....

public static void main(String[] args)
{
 String pair="";
 boolean tnay=true;
 int[][] pairs=new int[100][2];
 int[] max=new int[100];
 int i, j, minOfMax;
 for(i=0;i<100;i++)
  {
   for(j=0;j<2;j++)
    {
     pairs[i][j]=reader.nextInt();
    }
  }
 for(i=0;i<100;i++)
  {
   for(j=0;j<1;j++)
    {
     if(pairs[i][j]>pairs[i][j+1])
      {
       max[i]=pairs[i][j];
      }
     else{
   max[i]=pairs[i][j+1];
         }
    }
  }
 minOfMax=max[0];
 for(i=0;i<100;i++)
  {
   if(max[i]<minOfMax)
    {
     minOfMax=max[i];
    }
  }
 while(tnay==true)
  {
   i=0;
   j=0;
   if(pairs[i][j]==min)
    {
     pair=i+", "+j;
     tnay=false;
    }
   i++;
   j++;
  }
 System.out.print(min+" - "+pair);
}

[Evgeny878]

אפשר לפתור את התרגיל בלי while?

[B1ackSn0w]

אפשר, אבל אז התוכנית הרבה פחותך יעילה.
כי אעם המספר נמצא בזוג הראשון לולאת for תמשיך עד שהיא תעבור על כל ה- 100,
וחוסר יעילות לוקח זמן ומשאבים בתוכנה אמיתית.

[Evgeny878]

אתה יכול להראות לי איך אפשר לפתור בלי while?כי אני פשוט עוד לא למדתי while ולא את כל התרגיל רק מif או שתסביר לי ככה .

[B1ackSn0w]

הנה השימוש של לולאת ה while רק ב for :

for(i=0;i<100;i++)
 {
  for(j=0;j<2;j++)
   {
    if(pairs[i][j]==min)
     {
      pair=i+", "+j;
     }
   }
 }

ואתה יכול פשוט למחוק את המשתנה הבוליאני.
ברור, שעכשיו התוכנית פחות יעילה, אבל אם לא למדת while אז אני חושב שזה בסדר.

אגב, שמתי לב שלולאת ה while שכתבתי מקודם לא נכונה, אז הנה תיקון:

i=0;
j=0;
while(tnay==true)
 {
  if(j>1)
   {
    j=0;
   }
  if(pairs[i][j]==min)
   {
    pair=i+", "+j;
    tnay=false;
   }
  i++;
  j++;
 }

כן, איפוס המשתנים צריך להתבצע מחוץ ללולאה איפה ששמתי אותם.
אם אתה משתמש ב while אתה צריך להשאיר את הבוליאני.

[Evgeny878]

תודה.