【字符串处理】【RQNOJ】猪王争霸赛

题目描述

工商部门查获了有N个人正在贩卖注水猪肉,现在要你对这N个人的注水猪肉的数量从大到小的排序,并且算出这N个人的注水猪肉总和(单位为…..斤)…我们姑且称这些贩卖者为”猪王”吧..

输入格式

输入的第一行是一个1到1000的整数N，表示总共有N位猪王参加了争霸赛。以下依次给出每位猪王的描述，一位猪王的描述占据两行，第一行为一个仅由小写字母组成的长度不超过13的字符串，代表这个猪王的名字，第二行一个高精度的整数(非负数)，代表这个猪王的注水猪肉总斤数。注意，这个整数的首位没有不必要的0。所有猪王贩卖的注水猪肉数量的总长度不会超过2000。

输出格式

依次输出按照注水猪肉多少从大到小排好序的各位贩卖者的名字，每个名字占据单独的一行。不能有任何多余的字符。若几个名字的发贴数相同，则按照名字的字典顺序先后排列。(名字长度<=13且均为大写字母),在N+1行输出所有猪王贩卖注水猪肉的数量的总和(输出最后490位)

样例输入

5 ABC 123 ABCD 1234 ABCDE 12345 ABCDEF 123456 ABCDEFG 1234567

样例输出

ABCDEFG ABCDEF ABCDE ABCD ABC 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001371725

三维状态图像

---

高精度注目。

#include<stdio.h> #include<iostream> #include<stdlib.h> #include<string.h> #include<limits.h> using namespace std; struct ss { char name[20],num[2001]; int len; } a[2001]; int n,ans[500]; int cmp(const void*a,const void*b) { ss c=*(ss*)a,d=*(ss*)b; if (c.len>d.len) return -1; if (c.len<d.len) return 1; if (strcmp(c.num,d.num)==1) return -1; if (strcmp(c.num,d.num)==-1) return 1; return strcmp(c.name,d.name); } int main() { scanf("%d",&n); for (int i=1;i<=n;++i) { scanf("%s%s",a[i].name,a[i].num); a[i].len=strlen(a[i].num); } a[0].len=INT_MAX; qsort(a,n+1,sizeof(ss),cmp); for (int i=1;i<=n;++i) { printf("%s/n",a[i].name); strrev(a[i].num); } ans[0]=1; for (int i=1;i<=n;++i) { for (int j=1;j<=min(a[i].len,490);++j) ans[j]+=a[i].num[j-1]-'0'; for (int j=1;j<=490;++j) { ans[j+1]+=ans[j]/10; ans[j]%=10; } } for (int i=490;i>0;--i) printf("%d",ans[i]); printf("/n"); return 0; }