Skip to content

Instantly share code, notes, and snippets.

@rovy
rovy / cafea.cc
Created January 23, 2014 11:22
cafea-olimpiada
#include <iostream>
#include <fstream>
using namespace std;
void sortare(int c[],double p[], int n){
for(int i=1; i<n; i++)
for(int j=i+1; j<=n; j++)
if(p[i]>p[j]){
swap(p[i],p[j]);
swap(c[i],c[j]);
}
@rovy
rovy / matrice-graf.cc
Created November 12, 2013 10:58
c) Scrieţi un program Pascal/C/C++, care citeşte de la tastatură un număr natural m (2<m100), şi care, folosind apeluri utile ale subprogramelor S1 şi S2, verifică dacă matricea A, scrisă în fişierul Matrice.in, poate fi matricea de adiacenţă a unui graf orientat cu n vârfuri (etichetate cu 1,2,...,n) şi m arce, fără bucle, caz în care programu…
#include <iostream>
#include <fstream>
using namespace std;
int s1(int &n,int a[][50]){
int k=0;
ifstream in ("matrice.in");
in>>n;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++){
in>>a[i][j];
@rovy
rovy / arbore-atestat.cc
Created November 12, 2013 10:57
c) Scrieţi un program Pascal/C/C++ care să citească datele din fişierul date.in şi de la tastatură un număr natural m (0<m<n); programul va afişa pe o linie a ecranului, separate prin câte un spaţiu, etichetelor tuturor vârfurilor arborelui care au exact m fii, folosind apeluri utile ale subprogramelor S1 şi S2.
#include <iostream>
#include <fstream>
using namespace std;
void s1(int &n, int t[]){
ifstream in ("date.in");
in>>n;
for(int i=1; i<=n; i++)
in>>t[i];
}
int s2(int k, int n, int t[]){
#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
ifstream in("date.in");
void S1(char *s)
{
in.getline(s,251);
}
@rovy
rovy / atestat.cc
Created October 29, 2013 09:07
atestat, 5
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
char s[250],n, v[30];
void s1(char *s){
ifstream in("date.in");
in.getline(s,250);
}
int s2(char s[], char c){
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("date.in");
struct nod{
char info;
nod *st, *dr;
nod() : st(0), dr(0){}
};
nod *r;
@rovy
rovy / conex.cc
Created May 20, 2013 08:32
afiseaza cea mai mare comp. conexa a unui graf in cazul in care graful nu e conex.
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("date.in");
int n, a[50][50], viz[50],c[50];
void citire(){
int x,y;
while(in>>x>>y)
a[x][y]=a[y][x]=1;
}
int n, a[50][50];
void parcurgere_lat(int x){
int c[50], viz[50],p,u,v;
for(int i=1; i<=n; i++)
viz[i]=0;
c[1]=x;
viz[x]=1;
p=1;
v=1;
while(p<=u){
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
int n, v[50], nr[50], vi[50], vs[50], vd[50],niv[50], ni=0,k,r;
void citire(){
f>>n;
for(int i=1; i<=n; i++)
f>>v[i]>>vd[i]>>vs[i]>>vi[i];
}