现在的位置: 首页 > 综合 > 正文

hdu 5090

2018年01月14日 ⁄ 综合 ⁄ 共 680字 ⁄ 字号 评论关闭
/*题意:给出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;
}
【上篇】
【下篇】

抱歉!评论已关闭.