摘要：先排序然后，因为限制条件比较多，一次最多两个，所以要么当前最大的配一个最小的一起，要么单独当前最大的自己#include<iostream>
#include<cstdlib>
using namespace std; int a[305]; int cmp(const void *a, const void *b)
{ return *(int *)a - *(int *)b;
} int main()
{ int t; cin>>t; while(t--) { int n, m; cin>...
阅读全文
摘要：描述某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在被处理时不能中断，也不能进行拆分处理。现厂长请你给他写一个程序：算出n个作业由m台机器加工处理的较短时间。输入第一行T（1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整数n，m（1<=n<=10000，1<=m<=100），接下来的一行是n个整数ti（1<=t<=100)。输出所需的较短时间。（提示：不一定是最优解）样例输入2
2 2
1 5
6 3
2 5 13 15 16 20样例输出5
28思路：对作业进行排序，如果n<=m
阅读全文
摘要：第一步#include<iostream>
using namespace std; int binarySearch(int a[], int x, int n)
{ int left=0; int right=n-1; while(left <= right) { int middle=(left + right) / 2; if(x == a[middle]) return middle; else if(x > a[middle]) left ...
阅读全文
摘要：好多细节知识已经忘了，需要写出来汇总一下了:1.输出两位小数#include<iostream>
#include<iomanip> //setprecision() using namespace std; int main()
{ float a=1.66666; printf("%.2f\n", a); cout<<setprecision(3)<<a<<endl; system("pause"); return 0;
}2.四舍五入法#include<iostream>
#i
阅读全文
