设为首页 加入收藏

TOP

HDU5038-Grade
2015-07-20 17:38:08 来源: 作者: 【 】 浏览:3
Tags:HDU5038-Grade

?

?

题意:用给出的公式求出每个格子蘑菇的数值,求出现频率最多的数值,如果存在出现频率一样的话并且还存在其他频率,输出频率最多且一样的数值,按升序,但要注意有且出现只有一种数值时,输出这种数值。

思路:简单模拟

代码:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         using namespace std; const int MAXN = 1e6; int vis[MAXN]; int n; int main() { int cas, t = 1; scanf(%d, &cas); while (cas--) { int n; scanf(%d, &n); memset(vis, 0, sizeof(vis)); int a, max = 0, cnt = 0, num = 0; for (int i = 0; i < n; i++) { scanf(%d, &a); a = 10000 - pow((100 - a), 2); if (!vis[a]) cnt++; if (max < a) max = a; vis[a]++; if (num < vis[a]) num = vis[a]; } printf(Case #%d: , t++); if (cnt * num == n && cnt > 1) { printf(Bad Mushroom ); continue; } int flag = 1; for (int i = 0; i <= max; i++) { if (vis[i] == num) { if (flag) { printf(%d, i); flag = 0; } else printf( %d, i); } } printf( ); } return 0; }
       
      
     
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇SICP 习题 (2.1) 解题总结 下一篇HDU-5025 2014广州网络赛 Saving ..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·利用python进行数据 (2025-12-25 20:49:22)
·如何使用 python 中 (2025-12-25 20:49:19)
·零基础如何学爬虫技 (2025-12-25 20:49:17)
·Java 并发工具类:提 (2025-12-25 20:25:44)
·Java面试技巧:如何 (2025-12-25 20:25:41)