Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- #include <algorithm>
- using namespace std;
- struct spectacol
- {
- float x,y;
- int nr;
- }a[101],aux;
- int n;
- void sortare()
- {
- for(int i=1;i<n;i++)
- for(int j=i+1;j<=n;j++)
- {
- if(a[i].y > a[j].y)
- {
- aux.nr =a[i].nr;
- a[i].nr=a[j].nr;
- a[j].nr=aux.nr;
- aux.y = a[i].y;
- a[i].y = a[j].y;
- a[j].y = aux.y;
- aux.x = a[i].x;
- a[i].x=a[j].x;
- a[j].x=aux.x;
- }
- }
- }
- int main()
- {
- int l[1001];
- cin >> n;
- for(int i=1;i<=n;i++)
- {
- cin >> a[i].x >> a[i].y;
- a[i].nr=i;
- }
- sortare();
- int ora=a[1].y;
- l[1]=a[1].nr;
- int c=2;
- for(int i=2;i<=n;i++)
- {
- if(a[i].x >= ora)
- {
- l[c]=a[i].nr;
- c++;
- ora = a[i].y;
- }
- }
- cout << c-1 << endl;
- for(int i=1;i<c;i++)
- cout << l[i] << " ";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement