Codeforces Round #239 (Div. 2) AB （水）

最新推荐文章于 2025-05-09 21:08:58 发布

围巾的ACM

最新推荐文章于 2025-05-09 21:08:58 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/qq_21057881/article/details/52456319

水题专栏收录该内容

159 篇文章

订阅专栏

本文解析了两道简单的ACM竞赛题目，第一题通过寻找最小总分的方法解决，第二题则是通过字符频率匹配来判断两个字符串是否匹配。

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

思路：两道水题

A：

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main()
{
    int n,ans,j,sum;
	scanf("%d",&n);
	for(int i = 1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i = 1;i<=n;i++)
	{
		for(j = sum=0;j<a[i];j++)
		{
			int tmp;
			scanf("%d",&tmp);
			sum+=tmp*5+15;
		}
		ans = min(ans,sum);
	}
	printf("%d\n",ans);
}

B：

#include<bits/stdc++.h>
using namespace std;
map<char,int>vis;

map<char,int>viss;
char s[1010];
int main()
{
    scanf("%s",s);
    for(int i=0;i<strlen(s);i++)
    {
        vis[s[i]]++;
        viss[s[i]]=1;
    }
    scanf("%s",s);
	int ans = 0;
    for(int i = 0;i<strlen(s);i++)
    {
        if(vis[s[i]])
        {
            vis[s[i]]--;
            ans++;
        }
        if(!viss[s[i]])
        {
            ans=0;
            break;
        }
    }
    printf("%d\n",ans==0?-1:ans);
    return 0;
}