第二次做TC,沒能保住綠色。182.0PT
#include<string.h>
#include<vector>
using namespace std;
int t[51];
class KingdomAndDucks{
public:
int minDucks(vector <int> duckTypes){
int n,i,max,m;
memset(t,0,sizeof(t));
n=duckTypes.size();
for (i=0;i<n;i++)
t[duckTypes[i]]++;
max=0;m=0;
for (i=1;i<=50;i++){
if (t[i]>0)
m++;
max=max>t[i]?max:t[i];
}
return m*max;
}
};
就只過了這一個題目,編碼速度不行呀,得快快練習起來!