ranklist
来源:互联网 发布:知乎红色警戒2 编辑:程序博客网 时间:2024/06/04 06:59
终于明白这个看似简单的题目,为啥是四星了。。。
要注意好多好多细节。
我找了半天的bug,才发现,字符长度为20,至少要定义其长度26,要留一位存"/0"...
还有cmp和sort的使用,学算法课的时候经常用,确实要注意升序和降序,还有,最最最重要的是,要仔细阅读题目,不能分神,以后做题不能三心二意了。
嗯嗯,灵活运用函数还是很省事的啦
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
struct node{
char num[25];
int score;
}stu[1000];
int cmp(node a,node b){
if(a.score!=b.score)
return a.score>b.score;
else{
int t= strcmp(a.num,b.num);
return t<0;
}
}
int main()
{
int N;
while(cin>>N&&N!=0){
int M,G;
cin>>M>>G;
int grad[10];
for(int i=1;i<=M;i++)
cin>>grad[i];
for(int j=0;j<N;j++){
int m;
cin>>stu[j].num>>m;
stu[j].score=0;
for(int i=0;i<m;i++){
int c;
cin>>c;
stu[j].score+=grad[c];
}
}
sort(stu,stu+N,cmp);
int ac=0;
for(int i=0;i<N;i++)
if(stu[i].score>=G)
ac++;
cout<<ac<<endl;
for(int j=0;j<ac;j++)
cout<<stu[j].num<<' '<<stu[j].score<<endl;
}
return 0;
}
- ranklist
- 2237: Hero Ranklist
- JOJ2237 Hero Ranklist
- soj 3609: Ranklist I
- Hoj 2564 Regional Ranklist
- ZOJ 1475 Ranklist
- J of your field rankList
- bLue's Ranklist - Vol.1
- bLue's Ranklist - Vol.2
- bLue's Ranklist - Vol.2
- bLue's Ranklist - Vol.3
- 拓扑排序 JOJ 2237: Hero Ranklist
- 再探拓扑排序JOJ 2237 Hero Ranklist
- 2017年寒假集训分组测试赛2 Ranklist
- Prob.ID: Go Register Update your info Authors ranklist Search Current Contest Past Contests Schedul
- Contest RankList -- 2017年成都东软学院ACM冬季校赛(热身赛)
- Java学习笔记之基本数据类型
- 将全角字符转换为半角字符,判断是否是中文
- Android AsyncTask 详细解析
- java笔记--Hibernate中的注解(一)
- spring 配置文件详解图
- ranklist
- /proc/meminfo详细
- 【.Net码农】【目录】ASP.Net MVC开发基础学习笔记目录
- 单件模式
- 启动Mediation_Function失败及解决方案
- 111.View the Exhibit and examine the structure of the CUSTOMERS table.
- Map.values方法——获取Map集合中的所有键值对象
- HighCharts 详细使用及API文档说明
- 滴滴出行高效开发保障源动力解析