C随机字符串生成器

小 W 要生成一个小写字符组成的字符串，现有两个随机字符串生成器，如下：

1. 字符串的每一个位置都是从 a 到 z 均匀随机生成的。
2. 初始时每一种字符有权值 $w_i=1$ 。然后按顺序决定每一位，决定的方案是：每一种字符以 $\frac{w_x}{\sum_iw_i}$ 的概率被选中，设选中的为 x，然后令 $w_x=w_x\div 2$ 。重复 len 次。

现在给你 n 个长度恰好为 1000 的字符串，每一个都是两个随机生成器中的一个生成的，并且保证每一个字符串从哪个生成器中生成是均匀独立随机的，请你帮小 W 分辨出每一个字符串是由哪个生成器中生成的。

8 gpsooxsbzinyaifcqktxogbhhfcama srtggipzveyxosmxwrhuwirfnponmr mfvykbxcezejxuynjezavaxzcunocs ltrmsbldgoovvfuhiyvlkigsiaozzy evvlpwdukbmoozyqfzjnlvgpxuqceu tkpadbbqrsnycbipvnrxhefvqidwlg aitksqtchllvzeqblgjpaemyjoihzv bnwfvnalpdteyobcqusoahzcjvpdiy

#include<bits/stdc++.h> using namespace std; const int N=1010; char s[N]; int t[26]; int main() { int T;scanf("%d",&T); while(T--) { memset(t,0,sizeof t); scanf("%s",s); int l=strlen(s); for(int i=0;i<l;i++)t[s[i]-'a']++; sort(t,t+26); if(t[25]-t[0]>12)puts("FIRST"); else puts("SECOND"); } }

详情