CF 2A Winner

原创 2012年03月28日 22:29:39

也是简单的实现题,还是在学习大牛的代码!

我的代码:

#include <iostream>
#include <algorithm>
using namespace std;

struct P
{
    string name;
    int s;
}p1[1010],p2[1010];
bool cmp(P a,P b)
{
    return a.s > b.s;
}
int main()
{
    int n,i,j,k,k1;
    P tmp;
    while(cin>>n)
    {
        k = 0;k1 = 0;
        for(i = 0;i < n;i ++)
        {
            cin>>tmp.name>>tmp.s;
            for(j = 0;j < k;j ++)
            {
                if(p1[j].name == tmp.name){ p1[j].s += tmp.s;p2[k1].name = tmp.name;p2[k1++] = p1[j];break;}
            }
            if(j == k) {p1[k++] = tmp;p2[k1++] = tmp;}
        }
        sort(p1,p1+k,cmp);
        int  l = p1[0].s;
        for(i = 0;i < k1;i ++)
        {
            if(p2[i].s >= l)
            {
                for(j = 0;j < k;j ++)
                {
                    if(p1[j].name == p2[i].name&&p1[j].s == l)
                    {
                        cout<<p1[j].name<<endl;
                        i = k1;
                        break;
                    }
                }
            }
        }
    }
}
用了map后的代码:简洁了很多。

#include <iostream>
#include <map>
#include <string.h>
#include <algorithm>
using namespace std;
int score[1010];
map<string, int> p1,p2;
string name[1010];
int main()
{
    int n,i,j;
    while(cin>>n)
    {
        int m = 0;
        for(i = 0;i < n;i ++)
        {
            cin>>name[i]>>score[i];
            p1[name[i]] += score[i];
        }
        for(i = 0;i < n;i ++)
        if(p1[name[i]] > m) m = p1[name[i]];
        for(i = 0;i < n;i ++)
        {
            p2[name[i]] += score[i];
            if(p2[name[i]] >= m&&p1[name[i]] == m)
            {
                cout<<name[i]<<endl;
                break;
            }
        }
    }
}


基于winner 滤波平稳降噪效果

https://en.wikipedia.org/wiki/Wiener_filter Wiener filter solutions The Wiener filter problem has ...
  • weiqiwu1986
  • weiqiwu1986
  • 2015年11月25日 23:26
  • 1035

推荐一部美国电影---‘’决胜21点‘’O(∩_∩)O

最近‘吃鸡’游戏比较火,赢得比赛后,当然最后的台词更是亮眼 ‘大吉大利,晚上吃鸡’~~ 其实这句台词来自一部电影‘决胜21点’,原台词: ‘winner,winner,chicken dinn...
  • Neokekeke
  • Neokekeke
  • 2017年11月14日 11:44
  • 133

【机器学习算法-python实现】协同过滤(cf)的三种方法实现

(转载请注明出处:http://blog.csdn.net/buptgshengod)
  • gshengod
  • gshengod
  • 2014年05月16日 11:47
  • 4950

Predict the Winner一个动态规划的问题解法详解

Predict the Winner
  • Poison520
  • Poison520
  • 2017年04月17日 22:35
  • 422

汇编中有符号与无符号数以及CF,OF标志位的区分

汇编中有符号与无符号数以及CF,OF标志位的区分
  • zrf2112
  • zrf2112
  • 2016年05月01日 20:04
  • 4229

CF卡技术详解——笔记

知识太全面了,摘抄摘不完,还是粘过来加上注释和笔记吧。 重点以及断句用加粗,注释用红括号。 一.CF卡技术及规格 一.CF卡技术及规格   ...
  • huqinweI987
  • huqinweI987
  • 2013年12月04日 21:45
  • 15542

基于用户的协同过滤(user-based CF)推荐系统【1】

一个基于用户的协同过滤推荐系统(user-based CF),给他加了一个用来计算该算法准确率和召回率的代码文件。...
  • u010454636
  • u010454636
  • 2016年07月06日 20:40
  • 3942

构建CF卡Linux系统的几个常见难题

关于如何在cf卡上构建linux ,从网上可以找到很多文章,如:许德新 《嵌入式Linux在PC104平台上的构建与实现》等等。这里主要介绍我在cf卡上构建linux系统中碰到的问题和 解决方法。采用...
  • yandaqijian
  • yandaqijian
  • 2014年12月16日 16:24
  • 683

cf div2 #444 (ABC)(D已补)

ABC三道大水题,自信满满锁了溜出自习室回寝睡觉,第二天起来发现变成两道题了,哭唧唧。 回头翻代码吃了一口大翔,少写了两行被自己gank了。 然后由于出题人的数据放错了导致D题一开始没人过,E和F零星...
  • Stupid_Turtle
  • Stupid_Turtle
  • 2017年11月04日 10:47
  • 292

user-cf的理解-初衷

什么是user-cf? user-cf是
  • shuimu12345678
  • shuimu12345678
  • 2014年11月01日 21:01
  • 1333
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CF 2A Winner
举报原因:
原因补充:

(最多只允许输入30个字)