# PBinfo #533 – Aliniere – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
La ora de educație fizică participă n elevi, numerotați de la 1 la n, băieți și fete, pentru fiecare dintre ei cunoscându-se înălțimea, exprimată în centimetri. Profesorul le cere să se alinieze, mai întâi băieții, în ordine descrescătoare a înălțimii, apoi fetele, de asemenea în ordine descrescătoare.

Afișați numerele de ordine ale elevilor în ordinea dorită de profesor. Dacă doi băieți (sau fete) au aceeași înălțime, se va afișa mai întâi elevul cu numărul de ordine mai mic.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n caracteristicile celor n elevi, astfel: o literă (B sau F), care definește sexul elevului, și înălțimea acestuia, un număr natural nenul.

Date de ieșire
Programul va afișa pe ecran numerele de ordine ale elevilor în ordinea dorită de profesor, separate prin exact un spațiu.

Restricții și precizări

1 ≤ n ≤ 100
înălțimile elevilor vor fi mai mici decât 200

Exemplu:
Intrare

5
B 176
F 160
F 165
B 180
B 179
Ieșire

4 5 1 3 2

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int sex[105], elevi[105], inaltime[105], n;
int main(){
	cin  >> n;
	char s;	
	for(int i = 1 ; i <= n ; ++i)
	{
		elevi[i] = i;
		cin >> s >> inaltime[i];
		if(s == 'B')
			sex[i] = 1;
		else
			sex[i] = 0;
	}
	for(int i = 1 ; i < n ; ++i)
		for(int j = i + 1 ; j <= n ; ++j)
			if(sex[i] < sex[j])
			{
				int aux;
				aux = sex[i]; sex[i] = sex[j]; sex[j] = aux;
				aux = inaltime[i]; inaltime[i] = inaltime[j]; inaltime[j] = aux;
				aux = elevi[i]; elevi[i] = elevi[j] ; elevi[j] = aux;
			}
			else
				if(sex[i] == sex[j])
					if(inaltime[i] < inaltime[j])
					{
						int aux;
						aux = inaltime[i]; inaltime[i] = inaltime[j]; inaltime[j] = aux;
						aux = elevi[i]; elevi[i] = elevi[j] ; elevi[j] = aux;
					}
					else
						if(inaltime[i] == inaltime[j])
							if(elevi[i] > elevi[j])
							{
								int aux;
								aux = elevi[i]; elevi[i] = elevi[j] ; elevi[j] = aux;
							}
	for(int i = 1; i <= n ; ++i)
		cout << elevi[i] << " ";
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/533)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/533/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-533/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)