[河南省ACM省赛-第三届] AMAZING AUCTION （nyoj 251）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=251

规则：

1、若某竞标价唯一，则胜出

2、若不存在唯一竞标价，则投标次数最少竞标价中标，存在多个时，选择价钱最低且最先投此价钱的为中标

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 102
#define M 1002struct Node{char name[6];int p;
}c[N];
int cntp[M];int main()
{//freopen("d:\\in.txt", "r", stdin);int s, n;while(cin>>s>>n){memset(cntp, 0, sizeof(cntp));for(int i=0; i<n; i++){cin>>c[i].name>>c[i].p;cntp[c[i].p]++; }int minp = M, k;for(int i=1; i<= 1000; i++){if(cntp[i] && cntp[i]<minp){minp = cntp[i];k = i;}} int i;for(i=0; i<N; i++){if(c[i].p == k)break;    } printf("The winner is %s\nThe price is %d\n", c[i].name, c[i].p);} return 0;
}

转载于:https://www.cnblogs.com/huwtylv/p/4387466.html

[河南省ACM省赛-第三届] AMAZING AUCTION （nyoj 251）相关推荐

[河南省ACM省赛-第四届] 表达式求值(nyoj 305)
栈的模拟应用: #include<iostream> #include<cstdio> #include<cstring> #include<string&g ...
第九届河南省ACM省赛 D 导弹发射
D 导弹发射 Description Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条前进的路径, 击破路径上所有的目标物. 雷达位于(0,0)处,它能够检测到两条射线之间 ...
AMAZING AUCTION （第三届省赛）
AMAZING AUCTION (这道麽....英文题,,硬伤, 也是队友写的:题意是从数据中找到与众不同的数据, 且该价钱是最低的(也就是竞标) 代码应该不难): 题目描述 Recently t ...
第十届河南 ACM 省赛纪事
上个周末,也就是五月六日到七日,是第十届河南省 ACM,去年六月二号到三号是第九届,去年,我们这个队伍,血崩,爆零,然而今年,我们实现了从无到有.从零到七的突破. 这次比赛,我们挺兴奋的,虽然没有特别 ...
2014 ACM省赛总结
今年ACM省赛已经过去一个星期左右了,2年的ACM训练是该做个总结了,因为前几日去參加蓝桥杯总决赛,所以没来的及写总结,如今在这小小总结一下吧-- 依晰记得去年省赛时候的样子,如今感觉那时像是个无知的 ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
范围元【2013 GDCPC】有为杯广东ACM省赛小总结
文章结束给大家来个程序员笑话:[M] 第一次加入生赛,心情万分激昂,我不是大牛,但是在子畦大牛的率领下,刚好排到了校赛的第20名,升级省赛. 广东的ACM省赛弄得非常好,无论是职员安排还是举办方对参赛 ...
2017年山东省ACM省赛总结
2017年山东省ACM省赛总结 ----但求努力到问心无愧这次比赛我们是作为友谊队去的,本来我们队选拔赛成绩并不是很好,是去不了的,但伟大的教主大人牛逼地又要到了几个省赛友谊队的名额,才让我们有这次 ...
记2020年(第16届)湖南ACM省赛
记2020年(第16届)湖南ACM省赛写在前面我很喜欢<龙族>里那个叫路明非的衰小孩.虽然我也不知道为什么要说这个,逃这个世界有多大,取决于你认识的人,你每认识一个人,世界对你来说就 ...

[河南省ACM省赛-第三届] AMAZING AUCTION （nyoj 251）

[河南省ACM省赛-第三届] AMAZING AUCTION （nyoj 251）相关推荐

最新文章

热门文章