hdu 3661 Assignments 排序(水题)
2013-09-10 22:48
155 查看
#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> using namespace std; const int maxn=1010; int a[maxn],b[maxn]; int cmp(int a,int b) { return a>b; } int main() { int n,t; while(cin>>n>>t) { int i,ans=0; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) cin>>b[i]; sort(a,a+n); sort(b,b+n,cmp); for(i=0;i<n;i++) { if(a[i]+b[i]<=t)continue; ans+=a[i]+b[i]-t; } cout<<ans<<endl; } return 0; } /* 水题,A组正排序,B组排序,一一对应的工作即最佳。 简证:排序后,若a[0]不与b[0]配对。 当a[0]+b[0]<=t时,a[0]的其他配对会浪费免费的时间。 当a[0]+b[0]>t时,则b[0]必定组必定需要多付钱,b[0]需要配对最小的a[0],防止a[0]最后配对的a[0]+b[i]<a[j]+b[i]浪费时间 其他配对同证。 */
相关文章推荐
- HDU 3661 Assignments 贪心排序
- hdu 3661 Assignments(水题的解法)
- hdu 3661 Assignments【贪心】
- HDU 5131 Song Jiang's rank list (14广州 排序 水题)
- HDU 1029 Ignatius and the Princess IV 水题排序
- hdu 1031 排序水题
- 排序 hdu 1236 水题
- hdu 1280 排序水题
- HDU 3661 Assignments
- Hdu 的一道水题 排序(hdu 1.3.6)
- HDU 5112 A Curious Matt (14北京 排序 水题)
- hdu——3661——Assignments
- HDU 5777 domino (排序,水题)
- HDU 1040 排序 大水题一道
- HDU 1862 EXCEL排序 (排序水题)
- HDU1234_开门人和关门人【结构体排序】【水题】
- hdu5003 Osu!排序实现水题
- 贪心-hdu-3661-Assignments
- HDU 3661-Assignments(贪心)
- hdu 5112 排序+求最大水题