Advertisement
UMME_RUKAYA13

Untitled

Nov 25th, 2018
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.20 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int t,i,j,len;
  6. string s[2500];
  7. char a[500]= {'\0'};
  8. string s1[2500],ans[500];
  9. cin>>t;
  10. getchar();
  11. for(i=0; i<t; i++)
  12. {
  13. getline(cin,s[i]);
  14. char a[500]= {'\0'};
  15. int k=0;
  16. for(j=0; ; j++)
  17. {
  18. if(s[i][j]==' ')
  19. break;
  20. else
  21. {
  22. a[k++]=s[i][j];
  23. }
  24. }
  25. s1[i]=a;
  26. }
  27. string temp;
  28. for(int i=0; i<t-1; i++)
  29. {
  30. for(int j=i+1; j<t; j++)
  31. {
  32. if(s1[i]>s1[j])
  33. {
  34. temp=s1[i];
  35. s1[i]=s1[j];
  36. s1[j]=temp;
  37. }
  38. }
  39. }
  40. int num[2500]= {0};
  41. i=0,j=0;
  42. int k=0,l=0;
  43. while(i<t)
  44. {
  45. int count=0;
  46. while(j<t)
  47. {
  48. if(s1[i]==s1[j])
  49. {
  50. num[l]++;
  51. j++;
  52. }
  53. else
  54. break;
  55. }
  56. ans[k]=s1[i];
  57. l++;
  58. k++;
  59. i=j;
  60. }
  61. for(int l1=0; l1<l; l1++)
  62. cout<<ans[l1]<<" "<<num[l1]<<endl;
  63.  
  64. return 0;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement