hdoj 1976

原创 2012年03月25日 10:50:19

 

#include<iostream>
#include<stdio.h>
using namespace std;
class Version
{
public:
 int zhu;
 int ci;
 int xiu;
};

int main()
{
 //freopen("in.txt","r",stdin);
 int n;scanf("%d",&n);
 Version version[2];
 while(n--)
 {
  //shuru
  scanf("%d%d%d",&version[0].zhu,&version[0].ci,&version[0].xiu);
  scanf("%d%d%d",&version[1].zhu,&version[1].ci,&version[1].xiu);

  //如果主版本号不相同
  if(version[0].zhu!=version[1].zhu)
  {
   if(version[0].zhu>version[1].zhu)
   {
    cout<<"First"<<endl;
    continue;
   }
   else
   {
    cout<<"Second"<<endl;
    continue;
   }
  }
  //如果主版本好相同,比较次要版本号
  else
  {
   //如果次要版本号不相同
   if(version[0].ci!=version[1].ci)
   {
    if(version[0].ci>version[1].ci)
    {
     cout<<"First"<<endl;
     continue;
    }
    else
    {
     cout<<"Second"<<endl;
     continue;
    }
   }
   //如果次要版本号相同,比较修正版本号
   else
   {
    //如果修正版本号不相同
    if(version[0].xiu!=version[1].xiu)
    {
     if(version[0].xiu>version[1].xiu)
     {
      cout<<"First"<<endl;
      continue;
     }
     else
     {
      cout<<"Second"<<endl;
      continue;  
     }
    }
    else
    {
     cout<<"Same"<<endl;
     continue;
    }
   }
  }
 }
 return 0;
}
 













HDOJ搜索题(总计100题)

DFS(Depth First Search ) 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者...
  • Ice_Crazy
  • Ice_Crazy
  • 2013年06月07日 14:02
  • 3577

HDOJ 3790 最短路径问题(dijkstra算法)

最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tot...
  • zwj1452267376
  • zwj1452267376
  • 2015年08月20日 00:48
  • 1488

[ACM] hdu 3555 Bomb (数位DP,统计1-N中含有“49”的总数)

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total S...
  • sr19930829
  • sr19930829
  • 2014年08月08日 20:44
  • 1933

hdoj-1976-Software Version

Description 相信大家一定有过在网上下载软件而碰到多个不同版本的情况。 一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子版本号(M...
  • Ypopstar
  • Ypopstar
  • 2016年03月27日 11:41
  • 223

【BZOJ】【P1976】【BeiJing2010组队】【能量魔方 Cube】【题解】【最小割】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1976 题解:http://hi.baidu.com/edward_mj/item/13ed...
  • u012732945
  • u012732945
  • 2015年01月13日 21:24
  • 617

poj 1976 01背包

一开始当成分组背包做,POJ也果断给了个TLE 到底还是对背包理解不够深入 只要将小火车头载客量当成一个背包就行了 #include #include #include #inc...
  • yeqm_
  • yeqm_
  • 2015年10月13日 12:36
  • 133

POJ 1976 A Mini Locomotive

题意:有三个火车头,每个最多能拉k个车厢,一共有n个车厢,每个车厢里都有乘客,每个火车头拉的车厢都是连续的。问能拉的最多的乘客数。 分析:先一看好像没有什么思路,然后用动态规划的思想慢慢想: 假设...
  • warringah1
  • warringah1
  • 2013年05月17日 21:37
  • 746

ZOJ2501 POJ1976 A Mini Locomotive

简单的DP max_coach表示每节小火车头最多可以拉多少节车卡, passenger[i]保存的是从i往前连续max_coach节车卡的人数, 方便运算. dp[x][y]表示对于第x节车卡,...
  • neofung
  • neofung
  • 2012年02月24日 19:52
  • 706

HDU1976:Software Version

Problem Description 相信大家一定有过在网上下载软件而碰到多个不同版本的情况。 一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子...
  • libin56842
  • libin56842
  • 2013年04月17日 20:28
  • 920

POJ1976和POJ3624《01背包,动态规划》详细讲解,acm新手快来看看

poj1976和poj3624《动态规划,01背包》经典类型 详细讲解,acm新手快来
  • csl784513390
  • csl784513390
  • 2017年07月22日 00:23
  • 217
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj 1976
举报原因:
原因补充:

(最多只允许输入30个字)