poj 2051
来源:互联网 发布:花生壳域名ip解析失败 编辑:程序博客网 时间:2024/06/05 20:47
#include<iostream>
#include<queue>
#include<algorithm>
#include<map>
#include<string.h>
#include<math.h>
#include<stdio.h>
#include <iomanip>
#include <stack>
#include <vector>
#include <sstream>
////////
using namespace std;
int i,j;
struct query
{
int no;
int interval;
int previous_interval;
};
query Register[3001];
bool cmp(const query &a,const query &b)
{
if(a.interval<b.interval)
return true;
else if(a.interval==b.interval)
return a.no<b.no;
else return false;
}
int init()
{
int index=0;
string str;
while(cin>>str && str!="#")
{
cin>>Register[index].no>>Register[index].interval;
Register[index].previous_interval = Register[index].interval;
index++;
}
return index;
}
int main()
{
int Size = init();
int m;
scanf("%d",&m);
for(i=0;i<m;i++)
{
sort(Register,Register+Size,cmp);
printf("%d\n",Register[0].no);
for(j=1;j<Size;j++)
Register[j].interval-=Register[0].interval;
Register[0].interval = Register[0].previous_interval;
}
return 0;
}
#include<queue>
#include<algorithm>
#include<map>
#include<string.h>
#include<math.h>
#include<stdio.h>
#include <iomanip>
#include <stack>
#include <vector>
#include <sstream>
////////
using namespace std;
int i,j;
struct query
{
int no;
int interval;
int previous_interval;
};
query Register[3001];
bool cmp(const query &a,const query &b)
{
if(a.interval<b.interval)
return true;
else if(a.interval==b.interval)
return a.no<b.no;
else return false;
}
int init()
{
int index=0;
string str;
while(cin>>str && str!="#")
{
cin>>Register[index].no>>Register[index].interval;
Register[index].previous_interval = Register[index].interval;
index++;
}
return index;
}
int main()
{
int Size = init();
int m;
scanf("%d",&m);
for(i=0;i<m;i++)
{
sort(Register,Register+Size,cmp);
printf("%d\n",Register[0].no);
for(j=1;j<Size;j++)
Register[j].interval-=Register[0].interval;
Register[0].interval = Register[0].previous_interval;
}
return 0;
}
0 0
- poj 2051
- poj 2051
- POJ-2051
- poj 2051
- poj 2051解题报告
- poj 2051 最小堆
- POJ 2051 Argus
- poj 2051 Argus
- poj 2051 Argus
- poj 2051 Argus
- POJ 2051 堆
- POJ 2051 Arugs
- POJ--2051--Argus
- poj 2051 - Argus(堆)
- POJ 2051 Argus
- POJ 2051 Argus
- POJ 2051 Argus
- poj 2051 priority_queue应用
- 从0开始学习 GITHUB 系列之「GIT 速成」
- 结汇
- 更改ORACLE归档路径及归档模式
- FFMPEG结构体分析:AVFrame(解码后的数据)
- ☆ Codeforces 724C Ray Tracing 扩展欧几里得 + 计算几何
- poj 2051
- View.setTag(key,object)异常:The key must be an application-specific resource id.
- Gabor滤波进行目标图像纹理特征的提取
- Python学习
- 用CSS3的clip-path样式进行图片的裁剪
- JQuery 层次选择器
- 阿里巴巴开源项目:分布式数据库同步系统otter(解决中美异地机房)
- Android_照相机Camera_调用系统照相机返回data为空
- 《unityshader 入门精要》漫反射光照与高光反射光照模型学习笔记