4 2 1 2 1 3 2 2 3 4
5
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define N 10010 struct node { int wi; int pi; }ls[N]; int cmp(node a,node b) { if(a.wi==b.wi) return a.pi>b.pi; else return a.wi<b.wi; } 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].wi,&ls[i].pi); } sort(ls,ls+n,cmp); for(i=0;i<=m-1;i++) { sum=sum+ls[i].pi; } printf("%d\n",sum); } return 0; }
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- stra.cn 版权所有 赣ICP备2024042791号-4
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务