1097. LED Modding

最新推荐文章于 2022-02-23 15:02:25 发布

Rest

最新推荐文章于 2022-02-23 15:02:25 发布

阅读量810

点赞数

分类专栏：刷题之旅西西里水题（水到爆阿）文章标签： string c

本文链接：https://blog.csdn.net/luojiayu14/article/details/7362444

版权

刷题之旅同时被 2 个专栏收录

176 篇文章 0 订阅

订阅专栏

西西里水题（水到爆阿）

125 篇文章 0 订阅

订阅专栏

水，看清楚题目要求就行咯

#include <iostream>
#include <string>
#include <iomanip>
#include <algorithm>
using namespace std;

class R
{
public:
	string name;
	int resis;
}arr[10001];

bool cmp(R x,R y)
{
	return x.resis<y.resis;
}

int main()
{
	int a,b,c,d;
	double target;
	while(cin>>a>>b>>c>>d)
	{
		if(a<=0) 
		{
			cout<<"IMPOSSIBLE"<<endl;
			continue;
		}
		for(int i=0;i<d;i++)
			cin>>arr[i].name>>arr[i].resis;
		target=(a-b)*1000.0/c;
		if(target<=0)
		{
			cout<<"---"<<endl;
			continue;
		}
		sort(arr,arr+d,cmp);
		bool b=false;
		for(int i=0;i<d;i++)
		{
			if(arr[i].resis>=target)
			{
				b=true;
				cout<<fixed<<setprecision(2)<<target<<" "<<arr[i].name<<endl;
				break;
			}
		}
		if(!b) cout<<"IMPOSSIBLE"<<endl;
	}
	return 0;
}