Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int t,i,j,len;
- string s[2500];
- char a[500]= {'\0'};
- string s1[2500],ans[500];
- cin>>t;
- getchar();
- for(i=0; i<t; i++)
- {
- getline(cin,s[i]);
- char a[500]= {'\0'};
- int k=0;
- for(j=0; ; j++)
- {
- if(s[i][j]==' ')
- break;
- else
- {
- a[k++]=s[i][j];
- }
- }
- s1[i]=a;
- }
- string temp;
- for(int i=0; i<t-1; i++)
- {
- for(int j=i+1; j<t; j++)
- {
- if(s1[i]>s1[j])
- {
- temp=s1[i];
- s1[i]=s1[j];
- s1[j]=temp;
- }
- }
- }
- int num[2500]= {0};
- i=0,j=0;
- int k=0,l=0;
- while(i<t)
- {
- int count=0;
- while(j<t)
- {
- if(s1[i]==s1[j])
- {
- num[l]++;
- j++;
- }
- else
- break;
- }
- ans[k]=s1[i];
- l++;
- k++;
- i=j;
- }
- for(int l1=0; l1<l; l1++)
- cout<<ans[l1]<<" "<<num[l1]<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement