PAT乙级 挖掘机技术哪家强(20)
2015-12-22 09:27
411 查看
利用桶排序的思想,创建一个100000大的结构体数组,里面有两个int,一个是总分数一个是学校编号,最后在一个快排就ok了,其实更正规的写法是用map<int,int>.但这样的写法在数据量不大的时候也可以.
#include "iostream"
#include "map"
#include "vector"
#include "string"
#include "algorithm"
#include "string.h"
using namespace std;
struct score
{
int num,schoolnum;
};
bool comp(const score &a,const score &b)
{
return a.num<b.num;
}
int main()
{
int n,i;
int tempschool,tempscore;
cin>>n;
score array[100000];
for(i=0;i<100000;i++)
{
array[i].num = 0;
array[i].schoolnum = i+1;
}
for(int i=0;i<n;i++)
{
cin>>tempschool>>tempscore;
array[tempschool-1].num+=tempscore;
}
sort(array,array+100000,comp);
cout<<array[99999].schoolnum<<" "<<array[99999].num<<endl;
return 0;
}
#include "iostream"
#include "map"
#include "vector"
#include "string"
#include "algorithm"
#include "string.h"
using namespace std;
struct score
{
int num,schoolnum;
};
bool comp(const score &a,const score &b)
{
return a.num<b.num;
}
int main()
{
int n,i;
int tempschool,tempscore;
cin>>n;
score array[100000];
for(i=0;i<100000;i++)
{
array[i].num = 0;
array[i].schoolnum = i+1;
}
for(int i=0;i<n;i++)
{
cin>>tempschool>>tempscore;
array[tempschool-1].num+=tempscore;
}
sort(array,array+100000,comp);
cout<<array[99999].schoolnum<<" "<<array[99999].num<<endl;
return 0;
}
相关文章推荐
- 新机房测试流程
- android studio中如何设置注释模板
- 静态库
- 一个不错的资料站
- Android开发之第一个小项目--我的MP3播放器之播放界面的实现(三)
- kindeditor-4.1.10修改与使用(php)
- HDU 1240——Asteroids!(三维BFS)POJ 2225——Asteroids
- Ibator插件安装、配置及使用说明
- c总结
- js 清除页面内容
- C++处理异常技巧-try,catch,throw,finally
- 使用 windows 计划任务播放音乐文件
- 63、IPv6配置实验之Dual Stack
- JS模拟按钮点击功能的方法
- 在线修改ha.proxy配置文件
- ES6学习——新的语法:Temporal Dead Zone(TDZ)
- 几个make config的作用
- ShareSDK for iOS 适配iOS 9系统
- CentOS 6.5静态IP的设置
- 代码查错