Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Chuyển code Nested Dolls từ C sang code pascal

  1. #1
    Ngày gia nhập
    01 2011
    Bài viết
    0

    Mặc định Chuyển code Nested Dolls từ C sang code pascal

    C Code:
    1. /* Sample solution for the Nested Dolls problem in NCPC'07 by Andreas Björklund */
    2. #include <stdio.h>
    3. #define MAXM (20001)
    4.  
    5. struct dim
    6. {
    7.     int w,h;
    8. };
    9.  
    10. struct dim dims[MAXM];
    11. int size[MAXM+1];
    12. int anti_chain_size;
    13.  
    14. int cmp(void *a,void *b)
    15. {
    16.   struct dim* ta=((struct dim*)a);
    17.   struct dim* tb=((struct dim*)b);
    18.  
    19.  
    20.   if (ta->w != tb->w)
    21.     return ta->w - tb->w;
    22.   return tb->h  - ta->h;
    23.  
    24. }
    25.  
    26. int main(void)
    27. {
    28.   int n,m,i,j;
    29.   scanf("%d",&n);
    30.   while(n--)
    31.   {
    32.    
    33.     scanf("%d",&m);
    34.     for (i=0;i<m;i++)
    35.       scanf("%d %d",&dims[i].w,&dims[i].h);
    36.     qsort(dims,m,sizeof(struct dim),cmp);
    37.     anti_chain_size=0;
    38.     for (i=0;i<m;i++)
    39.     {
    40.       int hi=anti_chain_size;
    41.       int lo=0;
    42.       while (hi>lo)
    43.       {
    44.         int mid=(hi+lo)/2;
    45.         if (size[mid]>=dims[i].h)
    46.           lo=mid+1;
    47.         else
    48.           hi=mid;  
    49.       }
    50.       size[lo]=dims[i].h;
    51.       anti_chain_size+=(lo==anti_chain_size);
    52.     }  
    53.     printf("%d\n",anti_chain_size);
    54.   }
    55.   return 0;
    56. }

  2. #2
    Ngày gia nhập
    01 2008
    Bài viết
    140

    step by step thì có gì đâu nhỉ

    tí nữa sẽ có người giúp bạn chuyển bài này từ đây vào Recycle Bin

Các đề tài tương tự

  1. Nhờ chuyển code từ C sang Pascal
    Gửi bởi Loveanygirls trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 7
    Bài viết cuối: 27-05-2012, 01:21 PM
  2. Chuyển code pascal sang C++
    Gửi bởi minhthuyit85 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 10-04-2011, 11:49 PM
  3. Giúp chuyển code Pascal sang C#?
    Gửi bởi quandum trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 2
    Bài viết cuối: 10-09-2010, 09:58 AM
  4. Chuyển sang code C từ Pascal
    Gửi bởi levanhuan trong diễn đàn Tài liệu, ebooks và công cụ
    Trả lời: 0
    Bài viết cuối: 05-04-2009, 02:37 PM
  5. Chuyển code Pascal sang C??
    Gửi bởi Tuấn Mạnh trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 26-06-2007, 03:41 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn