From 7b6d57b549cc858deb1acc00a64880696839bc11 Mon Sep 17 00:00:00 2001
From: marioyc <marioyc@marioyc-laptop.(none)>
Date: Sat, 29 Jan 2011 12:02:12 -0500
Subject: [PATCH] PKU

---
 PKU/2945 - Find the Clones.cpp | 38 ++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 PKU/2945 - Find the Clones.cpp

diff --git a/PKU/2945 - Find the Clones.cpp b/PKU/2945 - Find the Clones.cpp
new file mode 100644
index 0000000..85e49bf
--- /dev/null
+++ b/PKU/2945 - Find the Clones.cpp	
@@ -0,0 +1,38 @@
+#include <cstdio>
+#include <cstring>
+#include <algorithm>
+#include <string>
+
+using namespace std;
+
+int main(){
+    int n,m,cont[20000];
+    char s[21];
+    string a[20000];
+    
+    while(true){
+        scanf("%d %d",&n,&m);
+        if(n==0) break;
+        
+        for(int i = 0;i<n;++i){
+            scanf("%s",s);
+            a[i] = string(s);
+        }
+        
+        memset(cont,0,sizeof(cont));
+        sort(a,a+n);
+        
+        int s = 0,e;
+        
+        while(s<n){
+            e = s+1;
+            while(e<n && a[e]==a[s]) ++e;
+            ++cont[e-s-1];
+            s = e;
+        }
+        
+        for(int i = 0;i<n;++i) printf("%d\n",cont[i]);
+    }    
+    
+    return 0;
+}