Folieshell的博客

题意： 在一个周长为10000的圆上有平均分布着n个雕像，现在在这个圆上加上m个雕像，问想要平均分布（n+m）个雕像，最少要把原来的n个雕像一共移动多少距离。 思路： 先求出n个雕像和（n+m）在圆上的平均距离。把n个雕像的圆以任意一个点为起点，求出第i个点的值，用第i个点的值除以（n+m）的圆的点的平均值（化为整数）。求得（n+m）上离i最近的一个点，用这点的值乘以（n+m）的点的平均值。

题意： 你有n个部下，你要给每个部下分配任务，分配任务的时间为B，部下执行任务的时间为J。不能同时分配多个任务，但部下执行任务的时候你可以给其它部下分配任务。求怎么分配任务的时间最短（所有任务的要分配守和执行完） 思路： 把部下执行任务的时间排降序，循环加上给部下分配任务的时间。当循到第i个部下时，判断1到i个部下分配任务的时间加上第i个部的执行任务的是否为最大值。 #include #

#include #include #include using namespace std; int main() { int n,m; while(cin>>n>>m&&n&&m) { int a[30000]; int b[30000]; for(int i=0;i<n;i++) cin>