hdu 5090(贪心)
来源:互联网 发布:编程字体推荐 编辑:程序博客网 时间:2024/05/16 05:26
/*将N个管子按管子中的珍珠数量升序排序,则满足条件的时候第i个管子应该有i个珍珠。每个管子开始遍历,如果第i个管子有i个珍珠,则进行下一次循环;如果小于i个珍珠,则加上k个珍珠,重新按升序排序;如果大于i个珍珠,则说明不满足条件*/#include <algorithm>#include <stdio.h>using namespace std;int tu[101];int main(){ int t,n,k; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); for(int i=0;i<n;i++) scanf("%d",&tu[i]); sort(tu,tu+n); int flag=0; for(int i=0;i<n;i++) { if(tu[i]==i+1) continue; if(tu[i]>i+1) { flag=1; break; } tu[i]+=k; sort(tu+i,tu+n); i--; } if(flag) printf("Tom\n"); else printf("Jerry\n"); } return 0;}
0 0
- hdu 5090(贪心)
- HDU 5090 Game with Pearls(贪心)
- hdu 5090 贪心
- HDU Saving HDU (贪心)
- hdu 2570 (贪心)
- hdu 4647(贪心?!)
- hdu 3069(贪心)
- hdu 1735(贪心)
- hdu 3979(贪心)
- hdu 4296(贪心)
- hdu 2831(贪心)
- hdu 3183(贪心)
- hdu 2037(贪心)
- HDU 1051(贪心)
- 贪心(HDU 1055)
- HDU 迷瘴 (贪心)
- hdoj2111Saving HDU(贪心)
- hdu 5246(贪心)
- 机器学习之逻辑回归(Logistic Regression)
- c++11学习笔记之(iostream)缓冲区
- 2014上海全国邀请赛1001(hdu 5090)
- spring mvc
- R语言总结
- hdu 5090(贪心)
- ubuntu 14.04 LTS下Hadoop源代码环境搭建
- 机器学习之逻辑回归(Logistic Regression)
- 某游戏开发整理(1)
- Json简介
- leetcode——LRU Cache
- java基础知识篇(1)
- Android中屏幕密度和图片大小的关系分析
- 在DDMS中访问/data目录的方法