Programozó versenyek

Magas szintű programozási nyelvek 1, 2014. április 29., K12 ZH

2014. április 29. 12:05 – 2014. április 29. 13:50

Szélsőértékek

Írjon függvényt, amely paraméterként megkapja egy egész számokat tartalmazó tömb kezdőcímét és a tömb elemeinek számát! A függvény – az eredeti tömb módosítása nélkül – hozzon létre egy új, kételemű, egész számokat tartalmazó tömböt! Az új tömb első eleme az eredeti tömb legkisebb, második eleme az eredeti tömb legnagyobb értékű eleme legyen! A függvény visszatérési értéke az új tömb kezdőcíme legyen!

A függvény specifikációja

int *bounds( int *, int );

Megjegyzés

A függvényt helyezze a bounds.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását a példa bemenetben szereplő adatokkal az alábbi két állomány segítségével tesztelheti. Megoldásának kiértékelését a tesztelő rendszer nem feltétlenül ezeknek az állományoknak a felhasználásával végzi!

main.c

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int main()
  4. {
  5.   int *bounds( int *, int );
  6.   for ( ; ; )
  7.   {
  8.     int n, i, *t, *p;
  9.     scanf( "%d", &n );
  10.     if ( n == 0 )
  11.       break;
  12.     t = ( int * )malloc( n * sizeof( int ) );
  13.     for ( i = 0; i < n; ++i )
  14.       scanf( "%d", &t[ i ] );
  15.     p = bounds( t, n );
  16.     printf( "%d %d\n", p[ 0 ], p[ 1 ] );
  17.     free( p );
  18.     free( t );
  19.   }
  20.   return EXIT_SUCCESS;
  21. }
letöltés szöveges állományként

Makefile

  1. CC = gcc
  2. OBJS = main.o bounds.o
  3. TARGETS = main
  4. all: $(TARGETS)
  5. main: main.o bounds.o
  6. $(CC) main.o bounds.o -o main
  7. main.o: main.c
  8. $(CC) -c main.c
  9. bounds.o: bounds.c
  10. $(CC) -c bounds.c
  11. clean:
  12. rm -rf $(OBJS) *~ $(TARGETS)
letöltés szöveges állományként

Példa bemenet

  1. 1 7
  2. 2 9 -3
  3. 3 4 -1 7
  4. 0
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 7 7
  2. -3 9
  3. -1 7
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.