solution-sp27

题解 SP27 【SBANK - Sorting Bank Accounts】

原题

这题可以直接暴力A

因为：

时间限制 | 内存限制

\(\quad\;\)7.00s | 1.46GB

注意输入有空格，所以要用getline

代码

// 此处应有头文件
int n,t;
string a[100005];
int main()
{
    cin >> t;
    while(t--)
    {
    	cin >> n;
    	scanf("\n"); // 处理换行，否则getline会少读一行
    	for(int i = 1;i <= n;i++)
    		getline( cin , a[i] );
    	sort(a + 1 , a + 1 + n); // 直接排序
    	int cnt = 1; // 重复次数
    	for(int i = 1;i <= n;i++)
    	{
    		if( i < n && a[i] == a[i + 1] )
    			cnt++;
			else
			{
				cout << a[i] << " " << cnt << endl;
				cnt = 1;
			}
		}
	}
    return 0;
}