| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P157PROA - ROUND 7A - Số may mắn |
Để chọn ra con số may mắn của riêng CLB IT - PTIT, chủ nhiệm CLB yêu cầu mỗi thành viên lựa chọn một số nguyên dương bất kỳ trong khoảng từ 1 đến 1000. Sau đó con số nào được chọn bởi nhiều người nhất thì sẽ là số may mắn. Nếu có nhiều con số được chọn nhiều lần như nhau thì sẽ ưu tiên chọn con số nhỏ hơn.
Giả sử số thành viên của CLB cũng không thể quá 1000 người. Hãy giúp CLB chọn ra số may mắn.
Input
Dòng đầu tiên ghi số bộ test (không quá 100). Dòng đầu của mỗi bộ test ghi số N, là tổng số thành viên của CLB.
Tiếp theo là N dòng, mỗi dòng ghi một giá trị được chọn.
Output
Với mỗi bộ test, ghi ra trên một dòng số may mắn tìm được.
Example
Input:3
3
42
42
19
4
7
99
99
7
5
11
12
13
14
15 Output:42
7
11
| Được gửi lên bởi: | adm |
| Ngày: | 2015-04-12 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2018-02-16 02:38:18
#include<stdio.h> #include<math.h> main(){ int t,n,i,j,vt=0,max=0; char a[1000],b[1000]={0}; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]); } for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ if(a[i] > a[j]) { int tmp=a[i]; a[i]=a[j]; a[j]=tmp; } } } for(i=0;i<n;i++){ b[a[i]]++; } for(i=0;i<n;i++){ if(b[a[i]]>max){ max=b[a[i]]; vt=a[i]; } } max=0; printf("%d\n",vt); } } e sai ở đâu ạ |
|
|
2017-08-21 09:55:07 Ðặng Minh Tiến
https://kienthuc24h.com/p157proa-spoj-ptit-round-7a-so-may-man/ |
|
|
2017-02-28 10:40:26
#include<iostream> using namespace std; int main(){ long a[100] ,b[100] , n , k ; cin>>n; long dem=0 , i=2; while(i<=n){ if(n%i==0) { a[dem]=i; dem++; n=n/i; } else i++; } long vt;//*mang naysap xep theo thu tu moi lam dk nhu vay*// for(long i=0;i<=dem-1;i++){ k=0; for(long j=0;j<=dem-1;j++) if(a[j]==a[i]) k=k+1; b[i]=k; } for(long i=0;i<=dem-1;i++) if(a[i]!=a[i+1]) cout<<a[i]<<" "<<b[i]<<endl; } nhu nay sao van qua thoi gian vay ad oi |
|
|
2016-04-09 17:12:46
HD: http://mycodealgorithm.blogspot.com/2016/04/p157proa-round-7a-so-may-man.html Last edit: 2016-04-12 07:35:37 |
|
|
2015-04-13 09:45:45 Nguyễn Ðình Vinh
làm thế nào ạ??? |
