2017美团编程大赛初赛A-C.倒水

记录一个菜逼的成长。。

分为几种种情况讨论:

1.T比所有的水杯的温度都高,就把所有的水倒完。

先按最高温度倒，然后剩余的按水杯的体积比例倒

2.T比所有的水杯的温度都低,就按最低的水杯温度倒

3.在中间则是Impossible

4.最高温度等于最低温度并且T等于最高温度的话,就是T

水不够的都是Impossible

(数据有点弱。自己ac的代码自己找出数据卡掉了

#include <stdio.h>
#include <math.h>
#include <assert.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
#define ALL(v) (v).begin(),(v).end()
#define cl(a,b) memset(a,b,sizeof(a))
#define clr clear()
#define pb push_back
#define mp make_pair
#define fi first
#define se second
typedef pair<int,int> PII;
typedef pair<double,double> PDD;
const int maxn = 100000 + 10;
PDD a[maxn];
int main()
{
int n;
while(~scanf("%d",&n)){
double T,C;scanf("%lf%lf",&T,&C);
double mxt = 0,mnt = 100000;

double tot = 0;
for( int i = 1; i <= n; i++ ){
scanf("%lf%lf",&a[i].fi,&a[i].se);
mxt = max(mxt,a[i].fi);
mnt = min(mnt,a[i].fi);
tot += a[i].se;
}
if(mxt == mnt && T == mxt){
printf("Possible\n%.4f\n",T);
continue;
}
if(mxt < T){
for( int i = 1; i <= n; i++ ){
if(mxt == T)continue;
double tmp = (a[i].fi - mxt) * a[i].se / (mxt - T);
C -= tmp;
a[i].fi = mxt;
a[i].se +=
4000
tmp;
tot += tmp;
if(C < 0){
puts("Impossible");
return 0;
}
}
printf("Possible\n%.4f\n",(a[1].se*C/tot*T + a[1].se*a[1].fi) / (a[1].se/tot*C + a[1].se));
}
else if(mnt > T){
for( int i = 1; i <= n; i++ ){
if(mnt == T)continue;
C -= (double)(a[i].fi - mnt) * a[i].se / (mnt - T);
if(C < 0){
puts("Impossible");
return 0;
}
}
printf("Possible\n%.4f\n",(double)mnt);
}
else {
puts("Impossible");
}
}
return 0;
}