博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
NBUT 1118 Marisa's Affair (排序统计,水)
阅读量:5297 次
发布时间:2019-06-14

本文共 1093 字,大约阅读时间需要 3 分钟。

 

题意:

  每行给出一个人名和一个int值,人名可重复出现。要求对同一个人名统计int值,最大的先输出,若相同,则按照人名出现次数,若再相同,则按照人名字典序。

 

思路:

  输入完全部进行排序,写个比较函数传进去sort即可。

 

 

1 #include 
2 using namespace std; 3 4 struct node 5 { 6 char nam[22]; 7 int lik; 8 int tim; 9 }a[5500];10 11 map
mapp2;//名字映射为int比较好处理12 13 int cmp(node ll,node rr)14 {15 if(ll.lik
rr.lik)18 return 1;19 20 if(ll.tim
rr.tim)23 return 1;24 25 26 if(strcmp(ll.nam, rr.nam)>0)27 return 0;28 else return 1;29 }30 31 int main()32 {33 //freopen("input.txt", "r", stdin);34 35 //按照可能性排序,再按照时间排序,再按字典序排序。36 37 int n, like;38 char s[22];39 string temp;40 map
::iterator it;41 42 while(cin>>n)43 {44 memset(a,0,sizeof(a));45 mapp2.clear();46 47 int k=0;48 for(int i=0; i
second].lik+=like;66 a[it->second].tim++;67 }68 }69 sort(a,a+k,cmp);70 printf("%d\n",k);71 for(int i=0; i
AC代码

 

转载于:https://www.cnblogs.com/xcw0754/p/4538772.html

你可能感兴趣的文章
https通讯流程
查看>>
Swagger简单介绍
查看>>
C# 连接SQLServer数据库自动生成model类代码
查看>>
关于数据库分布式架构的一些想法。
查看>>
大白话讲解 BitSet
查看>>
sql语句中where与having的区别
查看>>
Python数据分析入门案例
查看>>
Java的值传递和引用传递
查看>>
vue-devtools 获取到 vuex store 和 Vue 实例的?
查看>>
Linux 中【./】和【/】和【.】之间有什么区别?
查看>>
内存地址对齐
查看>>
看门狗 (监控芯片)
查看>>
#ifndef #define #endif
查看>>
css背景样式
查看>>
JavaScript介绍
查看>>
正则表达式
查看>>
开源网络漏洞扫描软件
查看>>
yum 命令跳过特定(指定)软件包升级方法
查看>>
创新课程管理系统数据库设计心得
查看>>
Hallo wolrd!
查看>>