码迷,mamicode.com
首页 > 其他好文 > 详细

[水题]Codeforces337A Puzzles

时间:2015-02-04 21:40:55      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:

题意:要在m个数里面选n个数, 要求这n个数的差值要最小 

题意在hint里很清晰了

 

这道题从题意到题目本身都没有什么trick 

写这道题完全是为了用一下#include <numeric>里面的两个小朋友:

adjacent_difference 求相邻数的差 

&&
accumulate 求和

p.s.边界要注意,都是左闭右开

技术分享
 1 int a[55], b[55], c[55];
 2 int main()
 3 {
 4     int n, m;
 5     while(~scanf("%d%d", &n, &m))
 6     {
 7         for(int i=0;i<m;i++)
 8             scanf("%d", &a[i]);
 9         sort(a, a+m);
10         adjacent_difference(a, a+m, b);
11         int d=0;
12         for(int i=1;i<=m-n+1;i++)
13             c[d++]=accumulate(b+i, b+i+n-1, 0);
14         sort(c, c+d);
15         printf("%d\n", c[0]);
16     }
17     return 0;
18 }
codeforces 337A

 



[水题]Codeforces337A Puzzles

标签:

原文地址:http://www.cnblogs.com/Empress/p/4273224.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!