ACM-ICPC ShangHai 2014

A.

    题意:给定一个序列,可以把里面的任意几个数加上K的整数倍,变换之后要求把这个序列从小到大排后变为 数列1,2,3,4,5,6

 

    解答:最直观的方法是个匹配,但觉得500*100*100*100可能会超

             不过可以发现A可以变为B only when A%K == B%K && A <= K

     那么对每个可能的余数开个优先队列扫一遍就可以啦

 

 

    要被自己蠢死了QAQ

    没清空完就break出QAQ

 

#include <cstdio>
#include <iostream>
#include <cstring>
#include <set>
#include <queue>

using namespace std;

const int N = 105;


typedef struct node{ 
    
    int xi,v;
    
    bool operator < (const node &a)const{ 
           if (xi == a.xi) return v < a.v;
         else return  xi > a.xi;
    }

}node;

node newnode(int x,int y){ 
    node tmp;
    tmp.xi = x;
    tmp.v = y;
    return tmp;
}

int n,m,k;

int a[N],b[N],tmpa[N],tmpb[N]; 

priority_queue<node>Q[N];


int main(){

    int T; cin >> T;

    while (T--){ 
         
         cin >> n >> k;

         for (int i = 1;i <= n;i++) scanf("%d",&a[i]);
         
         for (int i = 1;i <= n;i++) b[i] = i;
   
        for (int i = 1;i <= n;i++) Q[a[i]%k].push(newnode(a[i],1));

        for (int i = 1;i <= n;i++) Q[b[i]%k].push(newnode(b[i],-1));
       
        int flag = 0; int cnt = 0;

        for (int t = 0;t < k;t++,cnt = 0){
          while(!(Q[t].empty())){ 
                  node u = Q[t].top();
                  Q[t].pop();
                  cnt += u.v;
                  if (cnt < 0) flag = 1;
        }
        
        if (cnt != 0) flag = 1; 
        
        }
        
        if (flag) printf("Tom\n");
            else printf("Jerry\n");

    }
    
}

 

转载于:https://www.cnblogs.com/williamchenwl/p/4839356.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值