BitComet 旗下网站

转到日志 acm of zju

zju1029

楼主 发表于:2008-05-30 21:34:08 [回复]

/*2008 20:49:15 Accepted 1029 C++ 00:00.01 832K 天将降大任于我
Moving Tables
先判断输入的左边的数是否大于右边,因为有这样的输入数据:40 20;
然后记录每一段占用过的过道,重复的过道数最多的再乘以10(一次10min)即是所得的结果
*/
#include<iostream>
using namespace std;
const int N=200;
int a[N+1];
int main()
{
 int n,k,x,y,i,j,r,max;
 cin>>k;
 for(i=1;i<=k;i++)
 {   memset(a,0,sizeof(a));
  cin>>n;
  for(j=0;j<n;j++)
  { cin>>x>>y;
     if(x>y)
     {
      int temp=x; x=y;y=temp;
     }
     for(r=(x+1)/2;r<=(y+1)/2;r++)
               a[r]++;
  }
  max=0;
  for(j=1;j<=200;j++)
   if(a[j]>max) max=a[j];
   cout<<max*10<<endl;
 }
 return 0;
}

心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

1楼 发表于:2008-05-30 21:55:13 [回复]

能不能先给题目,再写程序,不要这样有点不明不白的让人瞎猜。

网友回复

  • 2008-06-03 19:56:15
  • 帅到惊动了党
  • 哦!这样。不过题目有的很长。这样吧,我把每道题目的网址都copy出来,你自己上去看吧。

    其实每道题我都给出题目了,是浙大的oj上的对应题号的题目~

  • 心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

轻轻地我走了,正如我轻轻地来。我挥一挥双手,留下个脚印踩。

2楼 发表于:2008-06-03 20:07:15 [回复]

浙大的Oj首页: http://acm.zju.edu.cn/

所有题目的首页:http://acm.zju.edu.cn/problems.php

这里的每道题都是对应着上面的题号的

比如zju1029在 http://acm.zju.edu.cn/list_problem.php?vol=1

上面,只要选择1029就看到题目了

心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

登录后发贴