1084  利用字符串string的可加性

 #include <bits/stdc++.h>
using namespace std;
int main ()
{
int x,n;
cin>>x>>n;
string str="x";
str[]=''+x;
for (int i=;i<=n;i++) {
string tmp="";
string t2="x";
char k=str[]; int num=;
for (int j=;j<str.size();j++) {
if (str[j]==k) num++;
else {
t2[]=k; tmp+=t2;
t2[]=''+num; tmp+=t2;
k=str[j]; num=;
}
}
t2[]=k; tmp+=t2;
t2[]=''+num; tmp+=t2;
str=tmp;
}
cout<<str<<endl;
return ;
}

1085 利用map 实现学校名称的映射

 #include <bits/stdc++.h>
using namespace std;
const int N=1e5+;
struct T {
string name;
double sum;
int p;
int num;
};
map < string,int > mp;
T t[N];
int cnt;
int n;
bool cmp (T x,T y) {
if (x.p==y.p) {
if (x.num==y.num)
return x.name<y.name;
return x.num<y.num;
}
return x.p>y.p;
}
int main ()
{
ios::sync_with_stdio(false);// 不加这句话会超时
cin>>n;
for (int i=;i<=n;i++) {
string s1,s2; int val; double w;
//getchar();// 很奇怪 ios::同步后就不需要加 而不同步就需要加
cin>>s1>>val>>s2;
for (int j=;j<s2.size();j++)
if (s2[j]>='A'&&s2[j]<='Z')
s2[j]=s2[j]-'A'+'a';
if (s1[]=='B') w=(double)val/1.5;
else if (s1[]=='A') w=(double)val;
else w=(double)val*1.5;
if (!mp[s2]) {
mp[s2]=++cnt;
t[cnt].name=s2;
t[cnt].num=;
t[cnt].sum=w;
}
else {
int id=mp[s2];
t[id].num++;
t[id].sum+=w;
}
}
for (int i=;i<=cnt;i++)
t[i].p=(int)t[i].sum;
sort (t+,t++cnt,cmp);
cout<<cnt<<"\n"; int k=; int i=; int point=t[].p;
cout<<k<<" "<<t[i].name<<" "<<t[i].p<<" "<<t[i].num<<endl;
for (i=;i<=cnt;i++) {
if (t[i].p==point)
cout<<k<<" "<<t[i].name<<" "<<t[i].p<<" "<<t[i].num<<endl;
else {
point=t[i].p;
k=i;
cout<<k<<" "<<t[i].name<<" "<<t[i].p<<" "<<t[i].num<<endl;
} }
return ;
}

最新文章

  1. 基于modelsim-SE的简单仿真流程—上
  2. 分析器错误消息: 未能加载类型“Automation.Web.MvcApplication”。
  3. 初识ios自动化(一)
  4. 记录Qt的一个诡异Bug
  5. 设计模式学习之适配器模式(Adapter,结构型模式)(14)
  6. 让js的forin循环禁止forin到某个属性的话要怎么做
  7. png24是支持Alpha透明的。。。。。。
  8. C# 两时间,时间间隔
  9. unable&#160;to&#160;convert&#160;MySQL&#160;date/time&#160;value&#160;to&#160;System.DateTime
  10. 一些常用运行命令和CMD命令
  11. d指针在Qt上的应用及实现
  12. JAVA IO流结构图
  13. SecureCRT自动断开
  14. python网页爬虫开发之六-Selenium使用
  15. EasyUI自动消失的弹框
  16. spring事物深入了解
  17. how-to-convert-string-to-localdate
  18. PS合成以及分解GIF
  19. spoj MINSUB 单调栈+二分
  20. sublime3中运行python 和设置

热门文章

  1. Java 实现倒计时(由秒计算天、小时、分钟、秒)
  2. Linux系统默默改变了人类世界的生活方式
  3. python学习 面向对象高级编程
  4. xStream解析生成xml文件学习资料
  5. SQL-28 查找描述信息中包括robot的电影对应的分类名称以及电影数目,而且还需要该分类对应电影数量&gt;=5部
  6. CSS学习笔记-02. 2D转换模块-形变中心点
  7. 7.Python 正则表达式学习笔记
  8. MySQL:数据表基本操作
  9. shell脚本实例-for实现批量主机的探测
  10. android小程序-电子钢琴-多点触控