区间覆盖问题
来源:互联网 发布:a卡表面格式优化 编辑:程序博客网 时间:2024/06/09 01:04
Problem Description
Input
Output
Example Input
5 31 3 8 5 11
Example Output
7
#include<stdio.h>#include<string.h>void sort (int * p ,int n){ int i,j; int tmp; for(i=1;i<=n;i++) { for(j=1;j<=n-i;j++) { if(p[j]<p[j+1]) { tmp=p[j]; p[j]=p[j+1]; p[j+1]=tmp; } } }}int main(){ int n,m; int position[201]={0}; int distance[201]={0}; int i,j; int count=0; int length; while(scanf("%d%d",&n,&m)!=EOF) { memset(position,0,sizeof(position)); memset(distance,0,sizeof(distance)); for(i=1;i<=n;i++) { scanf("%d",&position[i]); } sort(position,n);
for(i=1;i<n;i++) { distance[i]=position[i]-position[i+1]-1; } sort(distance,n);
if(n<=m) printf("%d\n",n); else { length=position[1]-position[n]+1; for(count=1;count!=m;count++) { length -= distance[count]; } printf("%d\n",length); } } return 0;}
- 区间覆盖问题
- 区间覆盖问题
- 区间覆盖问题
- 区间覆盖问题
- 区间覆盖问题(sdut2074
- 区间覆盖问题
- 区间覆盖问题【贪心】
- 区间覆盖问题
- 【区间完全覆盖问题】
- 区间覆盖问题
- 区间覆盖问题 贪心
- 区间覆盖问题
- 贪心 区间覆盖问题
- 区间覆盖问题(贪心)
- 区间覆盖问题
- 区间覆盖问题
- 区间覆盖问题
- 区间覆盖问题 SDUT2074
- WebStorm前端开发工具之如何将项目部署到Tomcat服务器
- linux expect详解(ssh自动登录)
- (二十二)访问者模式详解(伪动态双分派)
- JAVA8 分页工具
- PHP 与 UTF-8 的最佳实践
- 区间覆盖问题
- 抽象工厂模式
- MTK to obtain base station information
- (转)iOS及Mac开源项目和学习资料【超级全面】
- Python 和 R 数据分析/挖掘工具互查
- 关于Android的.so文件你所需要知道的
- MySQL最基本查询语法图解
- 初级运维必备技能
- Python yield 使用浅析