Chủ Nhật, 8 tháng 11, 2020

Cho 2 chồng thẻ, và lần lượt lấy con cuối ra solo, ai lớn hơn thì hốt hết.

 Đề bài: $\href{https://codeforces.com/problemset/problem/546/C}{đây}$

Tóm tắt: Cho 2 chồng thẻ, và lấy lần lượt con cuối ra solo, ai lớn hơn thì hốt hết, rồi nhé xuống tận cùng của chồng, nhét thẻ của đối thủ xuống trước, mình xuống sau ! In ra -1 nếu game chơi không bao giờ kết thúc, ngược lại in ra người chiến thắng (tức là đối thủ hết thẻ để chơi) và số lượt chơi.

Lời giải: Bài này do $n\sim 10$ nên ta chạy trâu cho tới khi tìm được chiến thắng, ở đây do ta không biết khi nào thắng và số lượt chơi có thể lớn hơn n nhiều lần nên ta gán n=1000*n, và cứ duyệt trâu đến khi tìm được người chiến thắng ! Nếu đã chạy hết n lượt mà không thể tìm được người chiến thắng thì in ra -1

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. queue<ll> q1,q2;
  5. int main(){
  6. // freopen("input.inp","r",stdin);
  7. // freopen("output.out","w",stdout);
  8. ll n,k;
  9. cin>>n;
  10. cin>>k;
  11. ll x;
  12. while(k--){
  13. cin>>x;
  14. q1.push(x);
  15. }
  16. cin>>k;
  17. while(k--){
  18. cin>>x;
  19. q2.push(x);
  20. }
  21. n*=1000;
  22. ll i=0;
  23. for(;q1.size()&&q2.size()&&n--;i++){
  24. if(q1.front()<q2.front()){
  25. q2.push(q1.front());
  26. q2.push(q2.front());
  27. }
  28. else{
  29. q1.push(q2.front());
  30. q1.push(q1.front());
  31. }
  32. q1.pop();q2.pop();
  33. }
  34. // cout<<n<<'\n';
  35. if(n==-1){
  36. cout<<-1;
  37. return 0;
  38. }
  39. else{
  40. cout<<i<<" ";
  41. if(q1.size()==0) cout<<2;
  42. else cout<<1;
  43. }
  44. return 0;
  45. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...