比赛 防止浮躁的小练习v0.2 评测结果 AAAAAAAAAA
题目名称 比例简化 最终得分 100
用户昵称 Mealy 运行时间 0.023 s
代码语言 C++ 内存使用 1.84 MiB
提交时间 2016-10-08 10:32:45
显示代码纯文本
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. using namespace std;
  5. const int nmax=100001;
  6. int n,m,lim;
  7. int cnt=0;
  8. double tmpr,tmpu;
  9. class Poi
  10. {
  11. public:
  12. int l;
  13. int r;
  14. double derta;
  15. }poi[nmax];
  16. bool cmp(Poi a,Poi b)
  17. {
  18. if(a.derta==b.derta)
  19. return a.l<b.l;
  20. return a.derta<b.derta;
  21. }
  22. void PreDo()
  23. {
  24. scanf("%d%d%d",&n,&m,&lim);
  25. tmpr=((double)1*n)/((double)1*m);
  26. for(int i=1;i<=lim;i++)
  27. for(int j=1;j<=lim;j++)
  28. {
  29. tmpu=((double)1*i)/((double)1*j);
  30. if(tmpu>=tmpr)
  31. {
  32. poi[++cnt].l=i;
  33. poi[cnt].r=j;
  34. poi[cnt].derta=tmpu-tmpr;
  35. }
  36. }
  37. sort(poi+1,poi+cnt+1,cmp);
  38. printf("%d %d",poi[1].l,poi[1].r);
  39. }
  40. int main()
  41. {
  42. freopen("ratio.in","r",stdin);
  43. freopen("ratio.out","w",stdout);
  44. PreDo();
  45. return 0;
  46. }