Pagini recente » Atasamentele paginii Profil Druffbaum | Atasamentele paginii Profil foxy | Atasamentele paginii Profil edrd | Diferente pentru utilizator/addexro intre reviziile 4 si 5 | Diferente pentru blog/acm-2013-etapa-nationala intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
Voi prezenta in continuare o parte din probleme şi soluţiile acestora
h2. G Election Time
h2. 'G. Election Time':http://acm.tju.edu.cn/toj/vcontest/showp9268_G.html
Aceasta a fost cea mai simplă problemă din concurs, fiind rezolvată de marea majoritate a echipelor.
Problema ne cerea să determinăm câştigătorul alegerilor dupa 2 tururi ştiind cate voturi va obţine fiecare candidat in cele 2 tururi. În plus după primul tur rămâneau doar primii k candidati.
O soluţie ar fi sortarea candidaţilor descresrescător după numărul de voturi primite în primul tur, iar pe urmă sortarea primilor k după numărul de votur din al doilea tur.
[code language="cpp"]
#include <iostream>
#include <algorithm>
#define DN 50005
using namespace std;
int n,k,ind[DN],a[DN],b[DN];
bool cmp(int x,int y) {
return a[x]>a[y];
}
bool cmp2(int x,int y) {
return b[x]>b[y];
}
int main() {
cin>>n>>k;
for(int i=1; i<=n; ++i) {
cin>>a[i]>>b[i];
ind[i]=i;
}
sort(ind+1,ind+n+1,cmp);
sort(ind+1,ind+k+1,cmp2);
cout<<ind[1]<<'\n';
}
[/code]
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.