Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- struct zajecie{
- int p;
- int k;
- };
- void sortuj(zajecie tab[], int n)
- {
- int i, j;
- for(i = 0; i < n; ++i){
- for(j = 0; j < n - i - 1; ++j){
- if(tab[j].k > tab[j+1].k){
- swap(tab[j+1].k, tab[j].k);
- }
- }
- }
- }
- int main()
- {
- unsigned int N;
- cin >> N;
- if (N>0){
- zajecie zajecia[N];
- for (int i = 0; i < N; ++i)
- {
- cin >> zajecia[i].p;
- cin >> zajecia[i].k;
- }
- sortuj(zajecia, N);
- int liczba = 1;
- zajecie currZajecie = zajecia[0];
- for (int i = 1; i < N; ++i)
- {
- if (zajecia[i].p >= currZajecie.k){
- currZajecie = zajecia[i];
- liczba++;
- }
- }
- cout << liczba;
- }
- else
- cout << 0;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement