解题思路:先将价格进行排序,然后考虑分组,分组用左右两边向中间靠拢
注意事项:排序用qsort耗时短;靠拢到最后可能还会多出一个,记得讨论
参考代码:
#include <stdio.h> #include <stdlib.h> int cmp (const void *a, const void *b) { return (*(int*)a - *(int*)b); } int main () { int w, n, z = 0; scanf("%d\n%d", &w, &n); int a[n+1]; for(int i = 0; i < n; i++) scanf("%d\n", &a[i]); //排序(刚开始用冒泡排序,耗时太久了) /* for(int i = 0; i < n - 1; i++) { for(int j = 0; j < n - 1 - i; j++) { if(a[j] > a[j + 1]) { int t = a[j]; a[j] = a[j+1]; a[j + 1] = t; } } } */ qsort(a, n, sizeof(int), cmp); //最左端和最右端相加,看看是否小于最大值 int i = 0, j = n - 1; while(i < j) { if(a[i] + a[j] > w) { z++; j--; } else { z++; j--; i++; } } //有可能最终还都出一个 if(i == j) z++; printf("%d", z); return 0; }
0.0分
2 人评分
C语言考试练习题_保留字母 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:738 |
C语言训练-排序问题<2> (C++代码)浏览:886 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:452 |
十->二进制转换 (C语言代码)浏览:1291 |
这可能是一个假的冒泡法浏览:989 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
剪刀石头布 (C语言代码)浏览:752 |
用筛法求之N内的素数。 (C++代码)浏览:693 |