读书人

TYVJ P2060(别把字符弄萎)

发布时间: 2012-11-17 11:14:15 作者: rapoo

TYVJ P2060(别把字符搞萎)

这题送分题居然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;}


读书人网 >编程

热点推荐