題目連結:http://zerojudge.tw/ShowProblem?problemid=d573
用四個字形容這一題:
究★極☆水★題
至於我隔了這麼久才想到該如何做,這又是被題目蒙蔽另一件事情了
其實作法很簡單,硬爆會搞得很複雜,而且機率性TLE
那麼只要紀錄
第X號騎士(數字) 放在第幾組(桶子)
最後取出即可
範例程式碼
#include <stdio.h>
#include <string.h>
int backet[100001];
int main()
{
int n;
int i,j;
while(scanf("%d",&n)!=EOF)
{
int m;
for(i=1;i<=n;i++)
{
int q;
scanf("%d %d",&q,&m);
for(j=0;j<m;j++)
{
int k;
scanf("%d",&k);
backet[k]=q;
}
}
int ans;
scanf("%d",&ans);
printf("%d\n",backet[ans]);
}
return 0;
}