fork download
copy 
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4.  
  5. int main() {
  6.  
  7. 	int N;
  8. 	cin>>N;
  9.  
  10. 	map<int,int> Map;
  11. 	for(int i=0;i<N-1;i++)
  12. 	{
  13. 		int x;
  14. 		cin>>x;
  15. 		if(Map.count(x) <= 0)
  16. 		{
  17. 			Map[x]=1;
  18. 		}
  19. 		else
  20. 		{
  21. 			Map[x]++;
  22. 		}
  23. 	}
  24.  
  25. 	for(int i=1;i<=N;i++)
  26. 	{
  27. 		if(Map.count(i) <= 0)
  28. 		{
  29. 			cout<<i<<endl;
  30. 			break;
  31. 		}
  32. 	}
  33.  
  34.  
  35.  
  36. 	return 0;
  37. }
Success #stdin #stdout 0s 5264KB
comments (?)
stdin
copy 
5
2 3 1 5
stdout
copy 
4
https://ideone.com/Jm9q5I
5
2 3 1 5
language:
C++14 (gcc 8.3)
created:
3 hours 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!