Rezumat problemă

Relatii

#2123

Să considerăm N variabile, denumite cu litere mici ale alfabetului englez, începând cu litera a. Să considerăm de asemenea M relaţii de ordine între aceste N variabile, sub forma: var1>var2 sau var1<var2, unde var1 şi var2 sunt două nume de variabile (deci litere mici distincte dintre primele N litere ale alfabetului englez).

Scrieţi un program care să ordoneze crescător cele N variabile pe baza celor M relaţii cunoscute.

Olimpiada Municipala Informatica Iasi 2015

Fișiere Peticaru Alexandru (AlexandruPeticaru) Emanuela Cerchez concurs

Clasa 10 Structuri de date liniare Stiva Sortare topologică

Rezolvă

Detalii

Problema	Relatii	Operații I/O	relatii.in/relatii.out
Limita timp	0.2 secunde	Limita memorie	Total: 2 MB / Stivă 1 MB
Id soluție	#57070997	Utilizator	Buzdea Ana (buzdeana)
Fișier	relatii.cpp	Dimensiune	881 B
Data încărcării	14 Martie 2025, 16:52	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

relatii.cpp:6:1: error: expected ',' or ';' before 'int'
 int n, m, a[12][12], x[12];

 ^
relatii.cpp: In function 'void afisare()':
relatii.cpp:10:22: error: 'n' was not declared in this scope
     for (int i=1; i<=n; i++)

                      ^
relatii.cpp:11:19: error: 'x' was not declared in this scope
         fout << s[x[i]-1];

                   ^
relatii.cpp: In function 'bool valid(int)':
relatii.cpp:17:13: error: 'x' was not declared in this scope
         if (x[i]==x[k] || a[x[i]][x[k]]==1) return 0;

             ^
relatii.cpp:17:27: error: 'a' was not declared in this scope
         if (x[i]==x[k] || a[x[i]][x[k]]==1) return 0;

                           ^
relatii.cpp: In function 'void gen(int)':
relatii.cpp:23:11: error: 'n' was not declared in this scope
     if (k>n) afisare();

           ^
relatii.cpp:26:13: error: 'x' was not declared in this scope
             x[k]=i;

             ^
relatii.cpp: In function 'int main()':
relatii.cpp:33:12: error: 'n' was not declared in this scope
     fin >> n >> m;

            ^
relatii.cpp:33:17: error: 'm' was not declared in this scope
     fin >> n >> m;

                 ^
relatii.cpp:38:22: error: 'a' was not declared in this scope
         if (c2=='<') a[i][j]=-1, a[j][i]=1;

                      ^
relatii.cpp:39:14: error: 'a' was not declared in this scope
         else a[i][j]=1, a[j][i]=-1;

              ^

Cum funcționează evaluarea?