zoukankan      html  css  js  c++  java
  • nyoj 678 最小K个数之和

    最小K个数之和

    时间限制:1000 ms  |  内存限制:65535 KB
    难度:2
     
    描述

    输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字,当k=4,则输出最小的4个数之和为7(1,1,2,3)。

     
    输入
    测试样例组数不超过10
    每个测试案例包括2行:
    第一行为2个整数n,k(1<=k<=n<=100000)
    第二行包含n个整数,每个整数的范围为【1~2000】
    输出
    对应每个测试案例,输出最小的k个数之和。
    样例输入
    8 4
    5 2 1 3 8 1 9 3
    样例输出
    7

    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    bool cmp(int a,int b)
    {
    	return a<b;
    } 
    int main()
    {
    	int n,m,j,i,sum;
    	int s[101000];
    	while(scanf("%d%d",&n,&m)!=EOF)
    	{
    		for(i=0;i<n;i++)
    		{
    			scanf("%d",&s[i]);
    		}
    		sort(s,s+n,cmp);
    		sum=0;
    		for(i=0;i<m;i++)
    		sum+=s[i];
    		printf("%d
    ",sum);
    	}
    	return 0;
    }
    

      

  • 相关阅读:
    python3 网络编程
    python3 字典及其方法
    洛谷P2239 螺旋矩阵
    洛谷P4281 紧急会议
    洛谷 P4427 求和
    树的直径
    洛谷P3398 仓鼠找suger
    洛谷P3865 ST表
    洛谷P1638逛画展
    洛谷P1886 滑动窗口
  • 原文地址:https://www.cnblogs.com/tonghao/p/4565810.html
Copyright © 2011-2022 走看看