2017 华东师范计算机系暑期夏令营机考

最新推荐文章于 2023-03-20 11:26:09 发布

Tawn0000

最新推荐文章于 2023-03-20 11:26:09 发布

阅读量1.7k

点赞数 5

分类专栏：比赛套题

本文链接：https://blog.csdn.net/tawn0000/article/details/95894581

版权

这篇博客详细介绍了2017年华东师范计算机系暑期夏令营的算法机考试题，包括六道题目：不等式、1的个数最多的整数、打印、十亿分考、有钱人买钻石和送分题。针对每道题目，博主给出了解题思路，如不等式问题通过边界判断，1的个数问题采用二进制转换和比较，打印问题利用线性DP，十亿分考通过连分数转换，有钱人买钻石结合DFS和贪心策略，送分题则可通过莫队算法离线查询解决。

摘要由CSDN通过智能技术生成

题目链接<-请点击

题目

A.不等式

将不等式的边界值存起来，然后依次进行判断即可。

#include <bits/stdc++.h>

using namespace std;
const int maxn = 200 + 10;
typedef long long LL;

int a[maxn], b[maxn];
string op[maxn];

int main()
{
  int n;
  scanf("%d",&n);
  string x;
  for(int i = 1; i <= n; i++)
  {
    cin >> x;
    cin >> op[i];
    scanf("%d", &a[i]);
    //cout << x << op[i] << a[i] << endl;
    if(op[i] == "<") b[i] = a[i] - 1;
    else if(op[i] == ">") b[i] = a[i] + 1;
    else b[i] = a[i];
  }
  int ans = 0;
  for(int i = 1; i <= n; i++)
  {
      int res = 0;
      for(int j = 1; j <= n; j++)
      {
          if(op[j] == "=" && b[i] == a[j]) res ++;
          else if(op[j] == "<" && b[i] < a[j]) res ++;
          else if(op[j] == ">" && b[i] > a[j]) res ++;
          else if(op[j] == "<=" && b[i] <= a[j]) res++;
          else if(op[j] == ">=" && b[i] >= a[j]) res++;
      }
      ans = max(ans, res);
    }
  printf("%d\n",ans);
  return 0;
}