hihocoder1223

最新推荐文章于 2017-11-05 17:39:14 发布

原创最新推荐文章于 2017-11-05 17:39:14 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种利用C++中的Map数据结构解决涉及实数区间比较的问题。通过将连续的实数离散化并存储于Map中，有效地解决了包含<、<=、>、>=、=等操作符的区间比较问题，最终统计出满足所有条件的最大权重。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <iostream>
#include <map>
#include <cstring>

using namespace std;
char  s[105][10];
char op[105][10];
int d[105];

int main(){
    int n;
    cin >> n;
    for(int i = 0;i < n;i++){
        scanf("%s %s %d",s[i],op[i],&d[i]);
    }
    map<double,int> ma;

    for(double i = -1;i <= 1001;i += 0.5){
        ma[i] = 0;
    }
    for(int i = 0;i < n;i++){
        if(strcmp(op[i],"<") == 0){
            for(double j = -1;j < d[i];j+=0.5){
                ma[j] ++;
            }
        }
        if(strcmp(op[i],"<=") == 0){
            for(double j = -1;j <= d[i];j+=0.5){
                ma[j]++;
            }
        }
        if(strcmp(op[i],">") == 0){
            for(double j = d[i]+0.5;j <= 1001; j+= 0.5){
                ma[j] ++;
            }
        }
        if(strcmp(op[i],">=") == 0){
            for(double j = d[i];j <= 1001;j+=0.5){
                ma[j] ++;
            }
        }
        if(strcmp(op[i],"=") == 0){
            ma[d[i]]++;
        }
    }
    int maxw = 0;
    for(double i = -1;i <= 1001;i += 0.5){
        if(ma[i] > maxw){
            maxw = ma[i];
        }
    }
    cout << maxw << endl;
    return 0;
}