gplt L2-009. 抢红包(结构体排序)
2017-03-05 21:10
375 查看
https://www.patest.cn/contests/gplt/L2-009
题意:中文题。。
思路:比较典型的结构体排序,完全按照自己的想法1A的,可还是感觉有点不踏实,应该是还不熟练吧。
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <iostream>
using namespace std;
typedef long long ll;
const int N = 10005;
struct node
{
int id;
double val;
int num;
}mon
;
int n;
bool cmp(node x, node y)
{
if(x.val!=y.val) return x.val>y.val;
else if(x.num!=y.num) return x.num>y.num;
else if(x.id!=y.id) return x.id<y.id;
}
void init()
{
for(int i = 1; i <= n; i++)
{
mon[i].id = i;
mon[i].num = 0;
mon[i].val = 0;
}
}
int main()
{
// freopen("in.txt", "r", stdin);
int k, id, val;
while(~scanf("%d", &n))
{
init();
for(int i = 1; i <= n; i++)
{
mon[i].id = i;
scanf("%d", &k);
for(int j = 1; j <= k; j++)
{
scanf("%d%d", &id, &val);
mon[i].val-=val;
mon[id].val+=val;
mon[id].num++;
}
}
sort(mon+1, mon+n+1, cmp);
for(int i = 1; i <= n; i++)
{
printf("%d %.2lf\n", mon[i].id, mon[i].val/100);
}
}
return 0;
}
题意:中文题。。
思路:比较典型的结构体排序,完全按照自己的想法1A的,可还是感觉有点不踏实,应该是还不熟练吧。
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <iostream>
using namespace std;
typedef long long ll;
const int N = 10005;
struct node
{
int id;
double val;
int num;
}mon
;
int n;
bool cmp(node x, node y)
{
if(x.val!=y.val) return x.val>y.val;
else if(x.num!=y.num) return x.num>y.num;
else if(x.id!=y.id) return x.id<y.id;
}
void init()
{
for(int i = 1; i <= n; i++)
{
mon[i].id = i;
mon[i].num = 0;
mon[i].val = 0;
}
}
int main()
{
// freopen("in.txt", "r", stdin);
int k, id, val;
while(~scanf("%d", &n))
{
init();
for(int i = 1; i <= n; i++)
{
mon[i].id = i;
scanf("%d", &k);
for(int j = 1; j <= k; j++)
{
scanf("%d%d", &id, &val);
mon[i].val-=val;
mon[id].val+=val;
mon[id].num++;
}
}
sort(mon+1, mon+n+1, cmp);
for(int i = 1; i <= n; i++)
{
printf("%d %.2lf\n", mon[i].id, mon[i].val/100);
}
}
return 0;
}
相关文章推荐
- (sort对结构体自定义排序+vector)L2-009. 抢红包
- PAT ~ L2-009. 抢红包 (模拟,结构体排序)
- CCCC-GPLT L2-009 抢红包 水题
- GPLT L2-009 抢红包 自定义优先队列
- PAT 天梯赛 L2-009. 抢红包 【排序】
- GPLT L2-009. 抢红包【排序】
- L2-009. 抢红包(排序)
- C4top-抢红包 (模拟-结构体排序)
- L2-009. 抢红包(排序)
- Babelfish(6.1.2)(sort结构体排序)(sscanf()基本使用方法)(二分法)
- hdu 4310 Hero(贪心 结构体排序)
- HDOJ 1234 开门人和关门人 (结构体排序)
- ZZULI-1184 平面点排序(二)(结构体专题)
- hdoj 1862 EXCEL排序 【结构体+sort】
- hdoj 1872 What Is Your Grade? 【结构体排序】
- 【结构体排序】HDU4883TIANKENG’s restaurant【BestCoder Round #2】
- HDU1225 Football Score 【结构体排序】
- HDU 6015-Skip the Class(模拟-结构体排序)
- 1190: 按出生日期排序(结构体专题)
- 1190: 按出生日期排序(结构体专题)