day1:C++STL总结

day1:C++STL总结

A题:hdu 2094:产生冠军

有点无语,以前做过的题目又不会做了,开始打算用map,然后WA了几发,心态爆炸,补题才发现原来set才是最优解

代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n;
    string s1,s2;
    while(~scanf("%d",&n))
    {
        if(n==0)
            break;
        set<string>SET1;
        set<string>SET2;
        for(int i=0;i<n;i++)
        {
            cin>>s1>>s2;
            SET1.insert(s1);
            SET1.insert(s2);
            SET2.insert(s2);
        }
        if(SET1.size()-SET2.size()==1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

B题:hdu 1063:水果

开始就想到用map嵌套,然后又不知道怎么赋值,就很崩溃,又是补题的时候才了解。。。。
至于map嵌套怎么赋值解决后,又不知道怎么遍历map,心累
后面了解到直接就是用两个迭代器,双重循环就可以了啊。。

后面在交代码的时候,还发现了一个大秘密
在多组案例中,关闭同步会报错,导致我WA了好多次。。。
以后再也不想用关闭同步了

代码入下:

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
    int  n,m;
    string s1,s2;
    int num;
    scanf("%d",&n);
    while(n--)
    {
        map<string,map<string,int> >mp;
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            cin>>s1>>s2>>num;
            mp[s2][s1]+=num;
        }
        map<string,map<string,int> >::iterator it;
        map<string,int>::iterator it2;
        for(it=mp.begin();it!=mp.end();it++)
        {
            cout<<it->first<<endl;
            for(it2=it->second.begin();it2!=it->second.end();it2++)
            {
                cout<<"   |----"<<it2->first<<'('<<it2->second<<')'<<endl;
            }
        }
        if(n>0)
            cout<<endl;
    }
    return 0;
}

C题:hdu 3877:Special sort

这题更无语,居然用sort WA,然后用stable_sort A了

代码如下:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define ll long long
using namespace std;
struct node
{
    ll a,b,c;
    int level;
}num[10010];
/**结构体排序*/
int cmp(node x,node y)
{
    if(x.c!=y.c)
        return x.c>y.c;
    else
        return x.level<y.level;
}
int main()
{
    ll t,n;
    scanf("%lld",&t);
    while(t--)
    {
        memset(num,0,sizeof(num));
        scanf("%lld",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%lld%lld",&num[i].a,&num[i].b);
            num[i].c=num[i].a+num[i].b;
            if(num[i].a>num[i].b)
                num[i].level=1;
            else if(num[i].a==num[i].b)
                num[i].level=2;
            else
                num[i].level=3;
        }
        stable_sort(num,num+n,cmp);
        for(int i=0;i<n;i++)
        {
            if(num[i].a<num[i].b)
            {
                printf("%lld+%lld=[<%lld]\n",num[i].a,num[i].b,num[i].c);
            }
            else if(num[i].a>num[i].b)
            {
                printf("%lld+%lld=[>%lld]\n",num[i].a,num[i].b,num[i].c);
            }
            else
                printf("%lld+%lld=[=%lld]\n",num[i].a,num[i].b,num[i].c);
        }
        printf("\n");
    }
    return 0;
}

D题:hdu 1027:Ignatius and the Princess II

直接用next_permutation即可

#include<cstdio>
#include<cstring>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
int a[10010];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
            a[i]=i+1;
        int num=0;
        do
        {
            num++;
            if(num==m)
            {
                for(int i=0;i<n;i++)
                {
                    if(i==0)
                        printf("%d",a[i]);
                    else
                        printf(" %d",a[i]);
                }
                printf("\n");
                break;
            }
        }
        while(next_permutation(a,a+n));
    }
    return 0;
}

E题:hdu 6015:Skip the Class

开始就直接想着用个结构体,就行了,没想着去用今天的STL,但是后面听题解时,发现还是用map的话,会比较简单点,但是开始没想到,感觉用结构体也不怎么复杂

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
struct node
{
    char name[20];
    int value;
}a[210];
int cmp(node x,node y)
{
    if(!strcmp(x.name,y.name)==0)
        return strcmp(x.name,y.name)<0;
    else
        return x.value>y.value;
}
int main()
{
    int t;
    int n;
    scanf("%d",&t);
    while(t--)
    {
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%s%d",a[i].name,&a[i].value);
        }
        sort(a,a+n,cmp);
        char str[20];
        strcpy(str,a[0].name);
        int num=0;
        int sum=a[0].value;
        for(int i=1;i<n;i++)
        {
            if(strcmp(a[i].name,str)==0)
            {
                if(num<1)
                    sum+=a[i].value;
                num++;
            }
            else
            {
                strcpy(str,a[i].name);
                num=0;
                sum+=a[i].value;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}

F题:hdu 1896:Stones

又是一道以前做过的题,但是这次又没做出来,关键是后面题目都没怎么看了。。。

优先队列+模拟整个过程即可

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
struct stone
{
    int pos;
    int dis;
    friend bool operator < (stone x,stone y)
    {
        if(x.pos==y.pos)
            return x.dis>y.dis;
        else
            return x.pos>y.pos;
    }
};
int main()
{
    int n,m;
    stone a;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        priority_queue<stone>que;
        int maxdis;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a.pos,&a.dis);
            que.push(a);
        }
        int i=1;
        while(!que.empty())
        {
            a=que.top();
            que.pop();
            if(i%2==1)
            {
                a.pos+=a.dis;
                que.push(a);
                maxdis=a.pos;
            }
            i++;
        }
        printf("%d\n",maxdis);
    }
    return 0;
}

G题:hdu 1022:Train Problem I

惭愧,题目开始看都没来得及看,就是一个栈的应用,但是恐怕如果开始我想的话,还是会有点难,还是太菜了。。。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    char in[20],out[20];
    while(~scanf("%d%s%s",&n,in,out))
    {
        stack<char>sta;
        int i=0,j=0;
        int len1=strlen(in);
        int len2=strlen(out);
        sta.push(in[0]);
        int t=0;
        int vis[210];
        vis[t++]=1;
        while(i<len1&&j<len2)
        {
            if(!sta.empty()&&sta.top()==out[j])
            {
                sta.pop();
                j++;
                vis[t++]=0;
            }
            else
            {
                sta.push(in[++i]);
                vis[t++]=1;
            }
        }
        if(!sta.empty())
        {
            printf("No.\n");
        }
        else
        {
            printf("Yes.\n");
            for(int i=0;i<t;i++)
            {
                if(vis[i]==0)
                    printf("out\n");
                else
                    printf("in\n");
            }
        }
        printf("FINISH\n");
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip
综合小区管理系统管理系统按照操作主体分为管理员和用户。管理员的功能包括报修管理、车位管理、车位分配管理、出入管理、字典管理、房屋管理、物业费缴纳管理、公告管理、物业人员投诉管理、我的私信管理、物业人员管理、用户管理、管理员管理。用户的功能包括管理部门以及部门岗位信息,管理招聘信息,培训信息,薪资信息等。该系统采用了Mysql数据库,Java语言,Spring Boot框架等技术进行编程实现。 综合小区管理系统管理系统可以提高综合小区管理系统信息管理问题的解决效率,优化综合小区管理系统信息处理流程,保证综合小区管理系统信息数据的安全,它是一个非常可靠,非常安全的应用程序。 管理员权限操作的功能包括管理公告,管理综合小区管理系统信息,包括出入管理,报修管理,报修管理,物业费缴纳等,可以管理操作员。 出入管理界面,管理员在出入管理界面中可以对界面中显示,可以对招聘信息的招聘状态进行查看,可以添加新的招聘信息等。报修管理界面,管理员在报修管理界面中查看奖罚种类信息,奖罚描述信息,新增奖惩信息等。车位管理界面,管理员在车位管理界面中新增。公告管理界面,管理员在公告管理界面查看公告的工作状态,可以对公告的数据进行导出,可以添加新公告的信息,可以编辑公告信息,删除公告信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值