hdu 2093

来源:互联网 发布:亿级别数据库 编辑:程序博客网 时间:2024/05/22 14:09

这个题的数字怎么算让我头疼很久

看来别人写的,真的好简单啊

while(a[i])

{

s=s*10+(a[i]-'0');

i++;

}

神奇啊。。

而且解决我不少疑问

原来%s以空格或回车结束,而且先输入abe,再输入ac,之前的就会被清零,还是ac,不是ace。。

加上字典序大小的排序 还有strcmp 和strstr'的用处

代码如下

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct Node{char name[20];int sum;int cnt; }a[5005]; bool cmp(Node a,Node b) { if(a.cnt!=b.cnt) return a.cnt>b.cnt; else { if(a.sum!=b.sum) return a.sum<b.sum; else  return strcmp(a.name,b.name)<0; } }int main(){int n,m;scanf("%d %d",&n,&m);int k=0;char sc[20];while(~scanf("%s",a[k].name)){a[k].sum=0; a[k].cnt=0;for(int i=0;i<n;i++){scanf("%s",sc);if(sc[0]=='-'||sc[0]=='0')continue;a[k].cnt++;int s=0,j=0;if(!strstr(sc,"(")) {while(sc[j]){s=s*10+(sc[j]-'0');j++;}a[k].sum+=s;continue;}while(sc[j]!='('){s=s*10+(sc[j]-'0');j++;}a[k].sum+=s;s=0;j++;while(sc[j]!=')'){s=s*10+(sc[j]-'0');j++;}a[k].sum+=s*m;}k++; }  sort(a,a+k,cmp); for(int i=0;i<k;i++) { printf("%-10s %2d %4d\n",a[i].name,a[i].cnt,a[i].sum); } } 


原创粉丝点击