2019.2.3 自主訓練日誌

      訓練第十四天，今天解決了昨天咖啡館的題目，用scanf("%s",n)代替gets函數，解決了不能換行輸入的問題。
      廢話少說，直接上AC的代碼：

#include
#include
#include
#include
using namespace std;
int main()
{
char array[10001];
int ans[100];
memset(ans,0,sizeof(ans));
long long n,m;
cin>>n>>array;
m = strlen(array);
long long i,j = 0,l = 0;
for(i = 0;i<m;i++)
{
int k = array[i];
if(ans[k]0)
{
if(jn)
l++;
else
{
ans[k]++;
j++;
}
}
else
{
j–;
}
}
cout<<l/2;
return 0;
}
思路還是沿用了昨天的，用變量i控制循環，依次讀取字符串中的單一字符，用ans做爲標誌變量，0爲未出現過，非0爲出現過，用變量j記錄就坐顧客的數量，變量l用於計數。
明天休息，最近兩天效率都不高，而且明天是除夕，想放鬆一下。