xiangtan OJ God Lin’s Harem

最新推荐文章于 2025-08-24 22:09:06 发布

转载最新推荐文章于 2025-08-24 22:09:06 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/XDJjy/archive/2013/05/13/3076175.html

文章标签：

#php

本文提供了一个使用C++进行编程竞赛的示例代码。该示例展示了如何通过结构体和标准库（如set和vector）来实现数据的存储、更新和检索。代码实现了包括新增、增加喜欢度、减少喜欢度、删除以及查询最低喜欢度等功能。

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

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1159

#include<stdio.h>
#include<string.h>
#include<set>
#include<vector>
using namespace std;
struct node
{
    int num;
    int like;
    friend bool operator <(node a, node b)
    {
        if(a.like>b.like)return true;
        if(a.like==b.like&&a.num>b.num)return true;
        return false;
    }
} ex;
set<node>s;
set<node>::iterator it;
vector<int>v;
int a[100010];
int main()
{
    int n,number;
    char c;
    int x,y;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        memset(a,0,sizeof(a));
        v.clear();
        s.clear();
        number=0;
        while(n--)
        {
            getchar();
            scanf("%c",&c);
            if(c=='N')
            {
                number++;
                scanf("%d",&x);
                a[number]=x;
                ex.num=number;
                ex.like=x;
                s.insert(ex);
            }
            else if(c=='I')
            {
                scanf("%d %d",&x,&y);
                ex.num=x;
                ex.like=a[x];//原来的喜欢度
                //it=s.find(ex);
                s.erase(ex);
                ex.like+=y;
                a[x]+=y;//新的喜欢度
                s.insert(ex);
                //printf("%d");
            }
            else if(c=='D')
            {
                scanf("%d %d",&x,&y);
                ex.num=x;
                ex.like=a[x];//原来的喜欢度
                //printf("\t%d %d\n",ex.num,ex.like);
                //it=s.find(ex);
                s.erase(ex);
                ex.like-=y;
                a[x]-=y;//新的喜欢度
                s.insert(ex);
            }
            else if(c=='E')
            {
                scanf("%d",&x);
                ex.num=x;
                ex.like=a[x];//原来的喜欢度
                it=s.find(ex);
                s.erase(*it);
            }
            else if(c=='S')
            {
                v.push_back((*s.begin()).num);
            }
            //for(it=s.begin();it!=s.end();it++)
            //printf("%d %d\n",(*it).num,(*it).like);
        }
        int k=0;
        for(int i=0; i<v.size(); i++)
        {
            if(k==0)
            {
                k=1;
                printf("%d",v[i]);
            }
            else printf(" %d",v[i]);
        }
        printf("\n");
    }
    return 0;
}