fork download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstring>
  4. using namespace std;
  5.  
  6. int main() {
  7. 	int t, n, v[105], cnt;
  8. 	char id[105][25], c;
  9. 	scanf("%d", &t);
  10. 	while(t--) {
  11. 		scanf("%d", &n);
  12. 		cnt=0;
  13. 		for(int i=0; i<n; i++) {
  14. 			scanf("%s %c", id[i], &c); 
  15. 			(c=='+') ?  v[i]=1 : v[i]=-1;
  16. 		}
  17. 		for(int i=n-1; i>0; i--) {
  18. 			if(v[i]==0) continue;
  19. 			for(int j=i-1; j>=0; j--) {
  20. 				if(strcmp(id[i], id[j])==0) v[j]=0;
  21. 			}
  22. 		}
  23. 		for(int i=0; i<n; i++) cnt += v[i];
  24. 		printf("%d\n", cnt);
  25. 	}
  26. 	return 0;
  27. }
Success #stdin #stdout 0s 3344KB
comments ()
stdin
copy 
3
4
tilak +
tilak +
tilak -
tilak +
3
ratna +
shashi -
ratna -
3
bhavani -
bhavani +
bhavani -
stdout
copy 
1
-2
-1
https://ideone.com/5XLror
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!