Stikked

Re: Untitled

From 李清璇, 3 Years ago, written in Plain Text, viewed 404 times. This paste is a reply to Untitled from 李清璇 - view diff
URL http://axuhongbo.top/paste/view/93736d70 Embed
Download Paste or View Raw
  1. #include<stdio.h>
  2. struct
  3. {
  4.  
  5.     int w,p;
  6.  
  7. } a[1000],t;
  8. void f(int l,int r)
  9. {
  10.     int i=l; int j=r;
  11.     t=a[i];
  12.     if(i>=j)  return;
  13.     while(i<j)
  14.     {
  15.         while(i<j&&t.w<=a[j].w) j--;
  16.         a[i]=a[j];
  17.         while(i<j&&t.w>=a[i].w) i++;
  18.         a[j]=a[i];
  19.  
  20.     }
  21.      a[i]=t;
  22.      f(l,i-1);
  23.      f(i+1,r);
  24.  
  25. }
  26. int main()
  27. {
  28.     int n,m,i,sum,j;
  29.     while(~scanf("%d %d",&n,&m))
  30.     {
  31.         sum=0;
  32.         for(i=0; i<n; i++)
  33.         {
  34.             scanf("%d %d",&a[i].w,&a[i].p);
  35.  
  36.         }
  37.         for(i=0; i<n-1; i++)
  38.         {
  39.             for(j=i+1; j<n; j++)
  40.             {
  41.                 f(0,n-1);
  42.                 if(a[i].w==a[j].w&&a[i].p<a[j].p)
  43.                 {
  44.                     t=a[j];
  45.                     a[j]=a[i];
  46.                     a[i]=t;
  47.                 }
  48.  
  49.             }
  50.         }
  51.         for(i=0; i<m; i++)
  52.         {
  53.             sum+=a[i].p;
  54.         }
  55.         printf("%d\n",sum);
  56.  
  57.     }
  58.     return 0;
  59. }
  60.  

Reply to "Re: Untitled"

Here you can reply to the paste above

captcha
Powered by Stikked