hdu 5090

/*題意:給出n個數和一個整數K,那n個數每個只能加上k的正倍數或者不加,問能否使序列變成1~n的序列。

由於數據量較小,所以可以直接暴力了。具體過程直接看代碼吧,較容易看懂意思的。*/
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include<climits>
#include<string>
#include<vector>
using namespace std;
vector<int>vec;
vector<int>::iterator it;
int a[105];

int main()
{
    int cas;
    scanf("%d",&cas);
    while(cas--)
    {
        vec.clear();
        int n,k;
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        bool flag=1;
        for(int i=n;i>=1;i--) vec.push_back(a[i]);
        for(int i=n;i>=1;i--) 
        {
            
                flag=0;
                it=vec.begin();
                while(it!=vec.end())
                {
                    int val=(*it);
                    if((i-val)%k==0&&i>=val) { flag=1;it=vec.erase(it);break;}
                    it++;
                }
                if(!flag) break;
        }
        if(flag) printf("Jerry\n");
        else printf("Tom\n");
    }
    return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章