HDU1050

3918 단어 HDU
방 옮기기 책상 문제.
수조를 만들어 이 방에 대응하는 복도의 중첩 횟수로 최대 중첩 횟수와 전체 시간의 10분의 1에 도달한다
코드:
 1 #include<iostream>

 2 #include<string.h>

 3 #include<algorithm>

 4 using namespace std;

 5 #define MAX 201

 6 int f(int n){

 7     return (n+1)/2;

 8 }

 9 int a[MAX];

10 int main(){

11     int m,n,x,i,j,t,maxm,times,g;

12     cin>>times;

13     for(g=0;g<times;g++){

14         cin>>x;

15         for(i=0;i<x;i++){

16             cin>>m>>n;

17             if(m>n){

18                 t=m;m=n;n=t;

19             }

20             for(j=f(m);j<=f(n);j++) a[j]++;

21         }

22         maxm=0;

23         for(i=1;i<MAX;i++){

24             if(a[i]>maxm) maxm=a[i];

25         }

26         cout<<10*maxm<<endl;

27         memset(a,0,sizeof(a));

28     }

29     return 0;

30 }

좋은 웹페이지 즐겨찾기