zoukankan      html  css  js  c++  java
  • poj 2153

    题意:题目还是很简单的,就是求Li Ming 在班上的排名,而且成绩是相加的。

    思路:用map就行。不然好像用qsort+二分也可以,不过我在那里碰到了一些状况,然后就没用这种方法了,简单的map就可以解决。

    map是根据前面的类型来进行排序的,map是有序的。

      1 Memory: 1220K		Time: 1407MS
      2 Language: C++		Result: Accepted
      3 Source Code
      4 #include <stdio.h>
      5 #include <iostream>
      6 #include <string.h>
      7 #include <map>
      8 #include <string>
      9 
     10 using namespace std;
     11 
     12 int main()
     13 {
     14     int n,m,ans;
     15     char s[100];
     16     while(scanf("%d",&n)!=EOF)
     17     {
     18         getchar();
     19         map<string,int>mp;
     20         map<string,int>:: iterator it;
     21         for(int i=0;i<n;i++)
     22         {
     23             gets(s);
     24             mp[s]=0;
     25         }
     26         scanf("%d",&m);
     27         for(int i=0;i<m;i++)
     28         {
     29            for(int j=0,tmp=0;j<n;j++)
     30            {
     31                scanf("%d",&tmp);
     32                getchar();
     33                gets(s);
     34                mp[s]+=tmp;
     35            }
     36            ans=0;
     37            for(it=mp.begin();it!=mp.end();it++)
     38                if(it->second>mp["Li Ming"]) ans++;
     39            printf("%d
    ",ans+1);
     40         }
     41     }
     42     return 0;
     43 }
  • 相关阅读:
    [HDU] 2084 数塔 入门dp
    一些实用的小技术,不定时更新^_^
    上传图片的综合验证
    一个典型web接口处理
    js控制背景音乐播放
    心开始平和起来
    冲突域广播域
    可怜的我的啊~~
    祈祷
    昨夜小楼又东风...
  • 原文地址:https://www.cnblogs.com/Tree-dream/p/5575880.html
Copyright © 2011-2022 走看看