Tyvj P2060(别把字符搞萎）

nike0good

于 2012-11-07 23:41:49 发布

阅读量672

点赞数

CC 4.0 BY-SA版权

分类专栏：杂题

本文链接：https://blog.youkuaiyun.com/nike0good/article/details/8160250

杂题专栏收录该内容

50 篇文章

订阅专栏

本文探讨了一个看似简单的编程问题，即通过输入字符串计算每个字母出现次数，并进行排序。作者在实现过程中犯了一个小错误，导致最终结果与预期不符。文章详细解释了错误原因，并提供了一个修正后的解决方案。

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

这题送分题居然wa了

我仔仔细细地看了看题目……发现不慎把Yes 和No打萎了……

仅以为戒

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<cctype>
#include<iostream>
#include<functional>
#include<algorithm>
#include<string>
using namespace std;
#define MAXN (10000+10)
int w[MAXN];
int a[MAXN];
string s;
long long n,t;



int main()
{
//	freopen("read.in","r",stdin);
//	freopen("read.out","w",stdout);
	cin>>t>>n;
	for (int i=(int)('a');i<=(int)('z');i++) {
		cin>>w[i];
	}
	
//	cout<<w[112];
	for (int i=1;i<=n;i++)
	{
		cin>>s;
		a[i]=0;
		for (int j=0;j<s.length();j++)
		{
			s[j]=tolower(s[j]);
		//	cout<<w[(tolower(s[i]))]<<' ';
			a[i] =a[i]+ w[s[j]];
		//	cout<<a[i]<<' '<<endl;			
		}
	}
	sort(a+1,a+1+n);
//	for (int i=1;i<=n;i++) cout<<a[i]<<' ';
	
	for (int i=1;i<=n;i++)
	{
		t-=(long long)(a[i]);
		if (t<(long long)0)
		{
			cout<<"No\n";
			cout<<(i-1)<<endl;
			return 0;
			
		}		
	}
	cout<<"Yes\n"<<t<<endl;
	
	return 0;
}