ZOJ Monthly, May 2011 - B Roman Order

最新推荐文章于 2021-12-19 09:09:07 发布

原创最新推荐文章于 2021-12-19 09:09:07 发布 · 665 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #ini #c

字符串专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序能够将整数转换为罗马数字，并通过字符串比较来排序一系列转换后的罗马数字。文章涉及的主要内容包括：结构体定义、字符串操作、排序算法的应用及罗马数字转换的实现。

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

简单的字符串比较

#include<iostream> using namespace std; #include<string> #include<algorithm> struct node { string s; int num; }a[10010]; string f[4][9]={{"M","MM","MMM"},{"C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},{"X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},{"I","II","III","IV","V","VI","VII","VIII","IX"}}; bool cmp(node a,node b) { return a.s<b.s; } string change(int n) { string s1; int cnt1=1,cnt2=0; for(int i=1;i<=4;i++) { int t=n/(1000/cnt1); if(t==0) { cnt2++; n%=1000/cnt1; cnt1*=10; continue; } else { s1+=f[cnt2++][t-1]; } n%=1000/cnt1; cnt1*=10; } return s1; } int main() { //freopen("a.txt","r",stdin); int t; while(cin>>t) { while(t--) { int n; cin>>n; int i; for(i=0;i<n;i++) { cin>>a[i].num; a[i].s=change(a[i].num); } sort(a,a+n,cmp); cout<<a[0].num; for(i=1;i<n;i++) { cout<<" "<<a[i].num; } cout<<"/n"; } } return 0; }