SDUTOJ 贪心 -商人小鑫

标签：数据结构   贪心   算法   

题目描述

输入

输出

示例输入

4 2
1 2
1 3
2 2
3 4

示例输出

3

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 10000001
struct node
{
  int ci;
  int pi;
  int bi;
}ls[N];
int cmp(node a,node b)
{
  return a.bi>b.bi;
}
int main()
{
  int n,m,i,j;
  while(~scanf("%d%d",&n,&m))
  {
  int sum=0;
     for(i=0;i<=n-1;i++)
     {
        scanf("%d%d",&ls[i].ci,&ls[i].pi);
        ls[i].bi=ls[i].pi-ls[i].ci;
     }
     sort(ls,ls+n,cmp);
     for(i=0;i<=m-1;i++)
     {
       sum=sum+ls[i].bi;
     }
     printf("%d\n",sum);
  }
   return 0;
}

SDUTOJ 贪心 -商人小鑫

标签：数据结构   贪心   算法   

原文地址：http://blog.csdn.net/sh_tomorrow/article/details/47417155