fork download
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4.  
  5. int main() {
  6. int n,k,p1=0,p2=0,q;
  7. char s[10];
  8. map <int,int> x;
  9. cin >> n;
  10. for (int i=0; i<n; i++) {
  11. cin >> s >> k;
  12. q=x[k];
  13. if (s[0]=='i') {
  14. q++;
  15. if (q==1) p1++;
  16. if (q==2) p2++;
  17. x[k]=q;
  18. } else if (q>0) {
  19. q--;
  20. if (q==0) p1--;
  21. if (q==1) p2--;
  22. x[k]=q;
  23. }
  24. if (p1>=2 && p2>=1) cout << "both" << endl;
  25. else if (p1<2 && p2>=1) cout << "homo" << endl;
  26. else if (p1>=2 && p2<1) cout << "hetero" << endl;
  27. else cout << "neither" << endl;
  28. }
  29. return 0;
  30. }
Success #stdin #stdout 0s 15240KB
stdin
11
insert 1
insert 2
insert 1
insert 4
delete 1
delete 3
delete 2
delete 1
insert 4
delete 4
delete 4
stdout
neither
hetero
both
both
hetero
hetero
hetero
neither
homo
neither
neither