标签：color iostream 多少 namespace 描述 return bad copy getc
有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L<=R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。
输入格式：
第一行一个整数N，表示学生组数； n<=50
第二行N个整数，表示每组的学生个数；
第三行两个整数 L，R，表示下界和上界
输出格式：
一个数，表示最少的交换次数，如果不能满足题目条件输出-1
2 10 20 10 15
5
模拟
注意判断一下不满足条件的情况
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 101 using namespace std; int n,l,r,s1,s2,s3,ans,a[N]; int read() { int x=0,f=1; char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar(); return x*f; } int main() { n=read(); for(int i=1;i<=n;i++) a[i]=read(); l=read(),r=read(); //sort(a+1,a+1+n); for(int i=1;i<=n;i++) { if(a[i]<l) s1+=l-a[i]; if(a[i]>r) s2+=a[i]-r; s3+=a[i]; } ans=max(s1,s2); if(s3<l*n||s3>r*n) ans=-1; printf("%d",ans); return 0; }
标签：color iostream 多少 namespace 描述 return bad copy getc
原文地址：http://www.cnblogs.com/z360/p/7989244.html
