Advertisement
Guest User

Untitled

a guest
Sep 20th, 2017
47
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. vector<int> musique[100001];
  7.  
  8. int main()
  9. {
  10. int nbElement;
  11. scanf("%d", &nbElement);
  12. int nbPlage = 0, temp;
  13. for(int i = 0; i < nbElement; i++)
  14. {
  15. scanf("%d", &temp);
  16. if(temp == 0)
  17. nbPlage++;
  18. else
  19. musique[nbPlage].push_back(temp);
  20. }
  21. int nbMusiqueDiff, maxMusique = 0;
  22.  
  23. for(int i = 0; i <= nbPlage; i++)
  24. {
  25. if(musique[i].size() == 0)
  26. continue;
  27.  
  28. nbMusiqueDiff = 0;
  29. sort(musique[i].begin(), musique[i].end());
  30. nbMusiqueDiff++;
  31. for(int inPlage = 1; inPlage < (int)(musique[i].size() ); inPlage++)
  32. if(musique[i][inPlage] != musique[i][inPlage-1])
  33. nbMusiqueDiff++;
  34.  
  35. maxMusique = max(maxMusique, nbMusiqueDiff);
  36. }
  37.  
  38. printf("%d\n", maxMusique);
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement