Toplista
- betöltés...
Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
"Páciens" - struktúra - C programozás
404_pagenotfound
kérdése
352
/***********************************************************************
* A PROGRAMBAN NEM SZEREPELHETNEK AZ ALÁBBI SOROK:
* #include <string.h>
* #include <math.h>
***********************************************************************/
#include <stdio.h>
#include <stdlib.h>
/***********************************************************************
************************************************************************
** ETTŐL A PONTTÓL DOLGOZHATSZ A FELADATOKON
************************************************************************
***********************************************************************/
/*
1. feladat (5 pont)
Irj egy paciens nevu strukturat, ami a nev nevu mezojeben egy paciens nevet
(maximum 100 karakterbol allo szoveg), szuletesi_ev nevu mezojeben pedig egy
paciens szuletesi evet (elojeles egesz szam) tarolja.
Irj egy rendez fuggvenyt, amelynek elso parametere egy a paciensek adatait
tarolo tomb, masodik parametere pedig ezen tomb merete (elojeles egesz szam).
A fuggveny allitsa szuletesi ev szerint novekvo sorrendbe a paciensek tomb
elemeit. Amennyiben ket, vagy tobb paciens szuletesi eve megyegyezik, akkor a
rendezes tartsa meg az eredeti sorrendet. (Termeszetsen az elemeket ilyenkor
is a megfelelo sorrendbe kell allitani csak az azonos szuletesi evu paciensek
kozotti sorrend ne valtozzon az eredetihez kepest.)
*/
/****************************************************
* A kovetkezo sor programba illesztese eseten *
* (// torlese a #define elol) a feladat nem okoz *
* forditasi hibat, de pontot sem fog erni. *
****************************************************/
//#define KIHAGY_1
#if ! (defined(KIHAGY_1) || defined(KIHAGY_MIND))
void rendez(paciens paciensek[], int n) {
}
#endif
/***********************************************************************
************************************************************************
**
** EZEN A PONTON TÚL NE VÁLTOZTASS SEMMIT SEM A FÁJLON!
**
************************************************************************
***********************************************************************/
void call_1() {
#if ! (defined(KIHAGY_1) || defined(KIHAGY_MIND))
int i, n;
if (fscanf(stdin, "%d\n", &n) != 1) {
fprintf(stderr, "HIBA: Nem olvasható adat (n)!\n");
return;
}
paciens p[n];
for (i = 0; i < n; ++i) {
if (fscanf(stdin, "%[^;];%d\n", p[i].nev, &p[i].szuletesi_ev) != 2) {
fprintf(stderr, "HIBA: Nem olvasható adat (paciens)!\n");
return;
}
}
rendez(p, n);
for (i = 0; i < n; ++i) {
fprintf(stdout, "%s %d\n", p[i].nev, p[i].szuletesi_ev);
}
#endif
}
void test_1() {
#if ! (defined(KIHAGY_1) || defined(KIHAGY_MIND))
int i, j, k, err;
struct {paciens paciensek[5]; int n; paciens eredmeny[5];} testlist[2] = {
{{
{.nev = "Géza", .szuletesi_ev = 2011},
{.nev = "Éva", .szuletesi_ev = 1995},
{.nev = "Béla", .szuletesi_ev = 2001},
{.nev = "Anna", .szuletesi_ev = 1995},
{.nev = "Ádám", .szuletesi_ev = 1989}
},5,{
{.nev = "Ádám", .szuletesi_ev = 1989},
{.nev = "Éva", .szuletesi_ev = 1995},
{.nev = "Anna", .szuletesi_ev = 1995},
{.nev = "Béla", .szuletesi_ev = 2001},
{.nev = "Géza", .szuletesi_ev = 2011}
}},
{{
{.nev = "Géza", .szuletesi_ev = 2011},
{.nev = "Éva", .szuletesi_ev = 1996},
{.nev = "Béla", .szuletesi_ev = 2001},
{.nev = "Anna", .szuletesi_ev = 1995},
{.nev = "Ádám", .szuletesi_ev = 1989}
},5,{
{.nev = "Ádám", .szuletesi_ev = 1989},
{.nev = "Anna", .szuletesi_ev = 1995},
{.nev = "Éva", .szuletesi_ev = 1996},
{.nev = "Béla", .szuletesi_ev = 2001},
{.nev = "Géza", .szuletesi_ev = 2011}
}}
};
fprintf(stderr, "=== 1. feladat tesztelése ===\n");
for (i = 0; i < 2; ++i) {
err = 0;
fprintf(stderr, "%d. teszteset ... ", i + 1);
rendez(testlist[i].paciensek, testlist[i].n);
for (j = 0; j < testlist[i].n; ++j) {
for(k = 0; testlist[i].paciensek[j].nev[k] != 0 && testlist[i].eredmeny[j].nev[k] != 0 && testlist[i].paciensek[j].nev[k] == testlist[i].eredmeny[j].nev[k]; ++k);
if (testlist[i].paciensek[j].nev[k] != testlist[i].eredmeny[j].nev[k] || testlist[i].paciensek[j].szuletesi_ev != testlist[i].eredmeny[j].szuletesi_ev) {
fprintf(stderr, "HIBA\n\trendez({...}, %d)\n", testlist[i].n);
fprintf(stderr, "\telvárt eredmény:\n");
for (j = 0; j < testlist[i].n; ++j) {
fprintf(stderr, "\t\t%s %d\n", testlist[i].eredmeny[j].nev, testlist[i].eredmeny[j].szuletesi_ev);
}
fprintf(stderr, "\tkapott eredmény:\n");
for (j = 0; j < testlist[i].n; ++j) {
fprintf(stderr, "\t\t%s %d\n", testlist[i].paciensek[j].nev, testlist[i].paciensek[j].szuletesi_ev);
}
err = 1;
break;
}
}
err ?: fprintf(stderr, "OK\n");
}
#endif
}
typedef void (*call_function)();
call_function call_table[] = {
call_1,
NULL
};
call_function test_table[] = {
test_1,
NULL
};
static int __arg_check_helper(const char * exp, const char * arg) {
while (*exp && *arg && *exp == *arg) {
++exp;
++arg;
}
return *exp == *arg;
}
int main(int argc, char *argv[])
{
int feladat, calltabsize;
if ((argc > 1) && !(__arg_check_helper("-t", argv[1]) && __arg_check_helper("--test", argv[1]))) {
if (argc > 2) {
feladat = atoi(argv[2]);
for (calltabsize=0; test_table[calltabsize]; calltabsize++);
if (feladat <= 0 || calltabsize < feladat) {
fprintf(stderr, "HIBA: rossz feladat sorszám: %d!\n", feladat);
return 1;
}
(*test_table[feladat-1])();
} else {
for (feladat=0; test_table[feladat]; ++feladat) {
(*test_table[feladat])();
}
}
return 0;
}
if (!freopen("be.txt", "r", stdin)) {
fprintf(stderr, "HIBA: Hiányzik a `be.txt'!\n");
return 1;
}
if (!freopen("ki.txt", "w", stdout)) {
fprintf(stderr, "HIBA: A `ki.txt' nem írható!\n");
return 1;
}
for (calltabsize=0; call_table[calltabsize]; calltabsize++);
if (fscanf(stdin, "%d%*[^\n]", &feladat)!=1) {
fprintf(stderr, "HIBA: Nem olvasható a feladat sorszám!\n");
return 1;
}
fgetc(stdin);
if (0<feladat && feladat<=calltabsize) {
(*call_table[feladat-1])();
} else {
fprintf(stderr, "HIBA: Rossz feladat sorszám: %d!\n", feladat);
return 1;
}
fclose(stdin);
fclose(stdout);
return 0;
}
/* BEMENET (input):
1
20
Bogdán Dezső;1946
Orosz Alexandra;1989
Barta Balázs;1934
Miksa Szilveszter;2001
Katona Adrián;2008
Gulyás Gréta;2008
Török Fanni;2011
Hajdú Edina;2017
Gál Albert;1974
Szűts Attila;1969
Apród Erzsébet;1999
Dobos Donát;2000
Major Soma;1995
Biró Bálint;2003
Pataki Lajos;1995
Egyed Zita;1944
Bács Enikő;2011
Szalai Kitti;1996
Bognár Anna;1992
Gál Csenge;1977
------------------------------
KIMENET (output):
Barta Balázs 1934
Egyed Zita 1944
Bogdán Dezső 1946
Szűts Attila 1969
Gál Albert 1974
Gál Csenge 1977
Orosz Alexandra 1989
Bognár Anna 1992
Major Soma 1995
Pataki Lajos 1995
Szalai Kitti 1996
Apród Erzsébet 1999
Dobos Donát 2000
Miksa Szilveszter 2001
Biró Bálint 2003
Katona Adrián 2008
Gulyás Gréta 2008
Török Fanni 2011
Bács Enikő 2011
Hajdú Edina 2017
*/
* A PROGRAMBAN NEM SZEREPELHETNEK AZ ALÁBBI SOROK:
* #include <string.h>
* #include <math.h>
***********************************************************************/
#include <stdio.h>
#include <stdlib.h>
/***********************************************************************
************************************************************************
** ETTŐL A PONTTÓL DOLGOZHATSZ A FELADATOKON
************************************************************************
***********************************************************************/
/*
1. feladat (5 pont)
Irj egy paciens nevu strukturat, ami a nev nevu mezojeben egy paciens nevet
(maximum 100 karakterbol allo szoveg), szuletesi_ev nevu mezojeben pedig egy
paciens szuletesi evet (elojeles egesz szam) tarolja.
Irj egy rendez fuggvenyt, amelynek elso parametere egy a paciensek adatait
tarolo tomb, masodik parametere pedig ezen tomb merete (elojeles egesz szam).
A fuggveny allitsa szuletesi ev szerint novekvo sorrendbe a paciensek tomb
elemeit. Amennyiben ket, vagy tobb paciens szuletesi eve megyegyezik, akkor a
rendezes tartsa meg az eredeti sorrendet. (Termeszetsen az elemeket ilyenkor
is a megfelelo sorrendbe kell allitani csak az azonos szuletesi evu paciensek
kozotti sorrend ne valtozzon az eredetihez kepest.)
*/
/****************************************************
* A kovetkezo sor programba illesztese eseten *
* (// torlese a #define elol) a feladat nem okoz *
* forditasi hibat, de pontot sem fog erni. *
****************************************************/
//#define KIHAGY_1
#if ! (defined(KIHAGY_1) || defined(KIHAGY_MIND))
void rendez(paciens paciensek[], int n) {
}
#endif
/***********************************************************************
************************************************************************
**
** EZEN A PONTON TÚL NE VÁLTOZTASS SEMMIT SEM A FÁJLON!
**
************************************************************************
***********************************************************************/
void call_1() {
#if ! (defined(KIHAGY_1) || defined(KIHAGY_MIND))
int i, n;
if (fscanf(stdin, "%d\n", &n) != 1) {
fprintf(stderr, "HIBA: Nem olvasható adat (n)!\n");
return;
}
paciens p[n];
for (i = 0; i < n; ++i) {
if (fscanf(stdin, "%[^;];%d\n", p[i].nev, &p[i].szuletesi_ev) != 2) {
fprintf(stderr, "HIBA: Nem olvasható adat (paciens)!\n");
return;
}
}
rendez(p, n);
for (i = 0; i < n; ++i) {
fprintf(stdout, "%s %d\n", p[i].nev, p[i].szuletesi_ev);
}
#endif
}
void test_1() {
#if ! (defined(KIHAGY_1) || defined(KIHAGY_MIND))
int i, j, k, err;
struct {paciens paciensek[5]; int n; paciens eredmeny[5];} testlist[2] = {
{{
{.nev = "Géza", .szuletesi_ev = 2011},
{.nev = "Éva", .szuletesi_ev = 1995},
{.nev = "Béla", .szuletesi_ev = 2001},
{.nev = "Anna", .szuletesi_ev = 1995},
{.nev = "Ádám", .szuletesi_ev = 1989}
},5,{
{.nev = "Ádám", .szuletesi_ev = 1989},
{.nev = "Éva", .szuletesi_ev = 1995},
{.nev = "Anna", .szuletesi_ev = 1995},
{.nev = "Béla", .szuletesi_ev = 2001},
{.nev = "Géza", .szuletesi_ev = 2011}
}},
{{
{.nev = "Géza", .szuletesi_ev = 2011},
{.nev = "Éva", .szuletesi_ev = 1996},
{.nev = "Béla", .szuletesi_ev = 2001},
{.nev = "Anna", .szuletesi_ev = 1995},
{.nev = "Ádám", .szuletesi_ev = 1989}
},5,{
{.nev = "Ádám", .szuletesi_ev = 1989},
{.nev = "Anna", .szuletesi_ev = 1995},
{.nev = "Éva", .szuletesi_ev = 1996},
{.nev = "Béla", .szuletesi_ev = 2001},
{.nev = "Géza", .szuletesi_ev = 2011}
}}
};
fprintf(stderr, "=== 1. feladat tesztelése ===\n");
for (i = 0; i < 2; ++i) {
err = 0;
fprintf(stderr, "%d. teszteset ... ", i + 1);
rendez(testlist[i].paciensek, testlist[i].n);
for (j = 0; j < testlist[i].n; ++j) {
for(k = 0; testlist[i].paciensek[j].nev[k] != 0 && testlist[i].eredmeny[j].nev[k] != 0 && testlist[i].paciensek[j].nev[k] == testlist[i].eredmeny[j].nev[k]; ++k);
if (testlist[i].paciensek[j].nev[k] != testlist[i].eredmeny[j].nev[k] || testlist[i].paciensek[j].szuletesi_ev != testlist[i].eredmeny[j].szuletesi_ev) {
fprintf(stderr, "HIBA\n\trendez({...}, %d)\n", testlist[i].n);
fprintf(stderr, "\telvárt eredmény:\n");
for (j = 0; j < testlist[i].n; ++j) {
fprintf(stderr, "\t\t%s %d\n", testlist[i].eredmeny[j].nev, testlist[i].eredmeny[j].szuletesi_ev);
}
fprintf(stderr, "\tkapott eredmény:\n");
for (j = 0; j < testlist[i].n; ++j) {
fprintf(stderr, "\t\t%s %d\n", testlist[i].paciensek[j].nev, testlist[i].paciensek[j].szuletesi_ev);
}
err = 1;
break;
}
}
err ?: fprintf(stderr, "OK\n");
}
#endif
}
typedef void (*call_function)();
call_function call_table[] = {
call_1,
NULL
};
call_function test_table[] = {
test_1,
NULL
};
static int __arg_check_helper(const char * exp, const char * arg) {
while (*exp && *arg && *exp == *arg) {
++exp;
++arg;
}
return *exp == *arg;
}
int main(int argc, char *argv[])
{
int feladat, calltabsize;
if ((argc > 1) && !(__arg_check_helper("-t", argv[1]) && __arg_check_helper("--test", argv[1]))) {
if (argc > 2) {
feladat = atoi(argv[2]);
for (calltabsize=0; test_table[calltabsize]; calltabsize++);
if (feladat <= 0 || calltabsize < feladat) {
fprintf(stderr, "HIBA: rossz feladat sorszám: %d!\n", feladat);
return 1;
}
(*test_table[feladat-1])();
} else {
for (feladat=0; test_table[feladat]; ++feladat) {
(*test_table[feladat])();
}
}
return 0;
}
if (!freopen("be.txt", "r", stdin)) {
fprintf(stderr, "HIBA: Hiányzik a `be.txt'!\n");
return 1;
}
if (!freopen("ki.txt", "w", stdout)) {
fprintf(stderr, "HIBA: A `ki.txt' nem írható!\n");
return 1;
}
for (calltabsize=0; call_table[calltabsize]; calltabsize++);
if (fscanf(stdin, "%d%*[^\n]", &feladat)!=1) {
fprintf(stderr, "HIBA: Nem olvasható a feladat sorszám!\n");
return 1;
}
fgetc(stdin);
if (0<feladat && feladat<=calltabsize) {
(*call_table[feladat-1])();
} else {
fprintf(stderr, "HIBA: Rossz feladat sorszám: %d!\n", feladat);
return 1;
}
fclose(stdin);
fclose(stdout);
return 0;
}
/* BEMENET (input):
1
20
Bogdán Dezső;1946
Orosz Alexandra;1989
Barta Balázs;1934
Miksa Szilveszter;2001
Katona Adrián;2008
Gulyás Gréta;2008
Török Fanni;2011
Hajdú Edina;2017
Gál Albert;1974
Szűts Attila;1969
Apród Erzsébet;1999
Dobos Donát;2000
Major Soma;1995
Biró Bálint;2003
Pataki Lajos;1995
Egyed Zita;1944
Bács Enikő;2011
Szalai Kitti;1996
Bognár Anna;1992
Gál Csenge;1977
------------------------------
KIMENET (output):
Barta Balázs 1934
Egyed Zita 1944
Bogdán Dezső 1946
Szűts Attila 1969
Gál Albert 1974
Gál Csenge 1977
Orosz Alexandra 1989
Bognár Anna 1992
Major Soma 1995
Pataki Lajos 1995
Szalai Kitti 1996
Apród Erzsébet 1999
Dobos Donát 2000
Miksa Szilveszter 2001
Biró Bálint 2003
Katona Adrián 2008
Gulyás Gréta 2008
Török Fanni 2011
Bács Enikő 2011
Hajdú Edina 2017
*/
Jelenleg 1 felhasználó nézi ezt a kérdést.
c, cprogramozás, struktúra, tömb, array, lista
c, cprogramozás, struktúra, tömb, array, lista
0
Felsőoktatás / Informatika
Válaszok
1
Epyxoid
{ Tanár }
megoldása
Megmondom őszintén itt a rendezés algoritmusának a kiválasztása volt a legpepecsesebb. Nyilván vannak már előre megírt algoritmusok a témában (sőt kifejezetten csakis azokat érdemes használni), de gondolom itt nem ezeknek a használata a cél. A hatékony algoritmusok pedig rendszerint rohadt bonyolultak, ami kissé túlzás lenne egy ilyen egyszerű feladathoz. Teljesen nulláról kitalálni egy rendezést pedig nem volna túl hatékony, úgyhogy meg kellett találnom az aranyközéputat. Hozzátenném, hogy az is nehezíti a dolgot, hogy sorrendtartó, vagyis stabil rendezési algoritmus kell, amik megint csak valamennyivel bonyolultabbak, a nem stabilakhoz képest. De találtam egy tökéletes algoritmust, ami noha nem valami hatékony, de legalább egyszerű: ez a beszúrásos rendezés!
Itt tudsz róla olvasni, hogy lásd hogyan működik. Egyszerű, mint a bot. Persze leprogramozni nem triviális, de azért az sem olyan nehéz.
https://en.wikipedia.org/wiki/Insertion_sort
Illetve
https://www.geeksforgeeks.org/insertion-sort/
A kód pedig:
https://pastebin.com/27CweBXz
Fontos, hogy ezúttal nem csak a függvényt kell bemásolnod majd, hanem az előtte lévő typedef-et is, mert azt is nekünk kell definiálni. Vagyis az egész kódot be kell majd másolnod.
Itt tudsz róla olvasni, hogy lásd hogyan működik. Egyszerű, mint a bot. Persze leprogramozni nem triviális, de azért az sem olyan nehéz.
https://en.wikipedia.org/wiki/Insertion_sort
Illetve
https://www.geeksforgeeks.org/insertion-sort/
A kód pedig:
https://pastebin.com/27CweBXz
Fontos, hogy ezúttal nem csak a függvényt kell bemásolnod majd, hanem az előtte lévő typedef-et is, mert azt is nekünk kell definiálni. Vagyis az egész kódot be kell majd másolnod.
Módosítva: 1 éve
1
-
404_pagenotfound: A hasznos jó tanácsokkal együtt is köszönöm szépen
További jókat
1 éve
1
-
Epyxoid: Nagyon szívesen! És köszönöm!
1 éve
1