懒虫小鑫
来源:互联网 发布:淘宝哪些站外网站 编辑:程序博客网 时间:2024/04/30 02:56
Problem Description
Input
Output
Example Input
4 21 21 32 23 4
Example Output
5
#include<stdio.h>
struct node
{
int w;
int p;
}a[10000];
void sort(int left, int right)
{
int i,j;
struct node mid;
i=left; j=right;
mid=a[i];
if(i>=j)
return ;
while(i<j)
{
while(i<j&&a[j].w>mid.w)
j--;
while(i<j&&a[j].w==mid.w)
{
if(a[j].p<mid.p)
{
j--;
}
else
break;
}
a[i]=a[j];
while(i<j&&a[i].w<mid.w)
i++;
while(i<j&&a[i].w==mid.w)
{
if(a[i].p<mid.p)
{
i++;
}
else
break;
}
a[j]=a[i];
}
a[i]=mid;
sort(left,i-1);
sort(j+1,right);
}
int main()
{
int n,m;
int i;
int sum;
while(scanf("%d%d",&n,&m)!=EOF)
{
sum=0;
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i].w,&a[i].p);
}
sort(0,n-1);
for(i=0;i<m;i++)
{
sum+=a[i].p;
}
printf("%d\n",sum);
}
return 0;
}
- 懒虫小鑫
- 懒虫小鑫
- SDUTOJ懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- sdut 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 懒虫小鑫
- 图片浏览,内从不足的问题!急!
- Nginx 服务器隐藏 index.php 配置
- j2me入门问题,关于HelloMIDlet问题
- flume的概念和基本使用
- 手机上运行酷欧天气,显示加载失败?
- 懒虫小鑫
- python win系统下 打开TXT文件
- php连接mysql数据库实例
- springMVC+activemq整合注解方式
- 如何让google静态地图为jpg格式?
- Opencv之HOG特征与SVM相结合的人体检测(增加自举法)
- 文本转换工具
- 求助分页不正常
- 指针