懶蟲小鑫

PRoblem Description

Input

Output

Example Input

4 21 21 32 23 4
Example Output
5
貪心算法的使用；
#include<stdio.h>struct stone{    int w, p;} s[10005], t;void sort(struct stone a[], int n);int main(){    int n, m;    int i;    int sum;    while(~scanf("%d %d", &n, &m))    {        sum = 0;        for(i = 0; i < n; i++)            scanf("%d %d", &s[i].w, &s[i].p);       sort(s, n);        for(i = 0; i < m; i++)        {            sum += s[i].p;        }        printf("%d/n", sum);    }    return 0;}void sort(struct stone a[], int n){    int i, j, k;    for(i = 0; i < n-1; i++)    {        k = i;        for(j = i+1; j < n; j++)        {            if(a[k].w > a[j].w)                k = j;            else if(a[k].w == a[j].w)            {                if(a[k].p < a[j].p)                    k = j;            }        }        if(k != i)        {            t = a[k];            a[k] = a[i];            a[i] = t;        }    }}