今天看到一个比赛真题,特来分享。制作不易,给个高分,谢谢。
题目如下:
这道题我看了一下,非常考验数组的综合运用,以及数组下标的运用。
讲之前呢,先给大家科普一下数组下标的巧妙运用:
#include<bits/stdc++.h> using namespace std; int main() { int n,a[100],b; cin>>n; for(int i=1;i<=n;i++) { a[i]=0; } for(int i=1;i<=n;i++) { cin>>b; a[b]++; } for(int i=1;i<=n;i++) { cout<<a[i]<<" "; } return 0; }
这段代码是什么意思呢?就是你输入几,就a[几]累加。
比如你如入3,就是a[3]++。(别忘了初始化!)
这就是巧妙运用数组下标的一种,以后我会专门发表一篇。
好,言归正传。这道题刚好要用到我上面的方法来计数,同学的序号是几,就a[几]++。
最后别忘了是输出编号,所以要用打擂法保存i。
这样一来,这道题就简单多了。所以数组的综合运用是很重要的。
参考代码:
#include<bits/stdc++.h> using namespace std; int main() { int n,b,c,d; int maxn=-1; cin>>n>>b; int a[1000]; for(int i=1;i<=n;i++) { a[i]=0; } for(int i=1;i<=b;i++) { cin>>c; a[c]++; } for(int i=1;i<=n;i++) { if(a[i]>maxn) { maxn=a[i]; d=i; } } cout<<d; return 0; }
0.0分
2 人评分
蛇行矩阵 (C语言代码)浏览:590 |
The 3n + 1 problem (C++代码)(所有测试数据都小于等于1000,,说好的1000000之内呢)浏览:1099 |
【蟠桃记】 (C语言代码)浏览:2222 |
C语言训练-数字母 (C语言代码)浏览:585 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1031 |
Pascal三角 (C语言代码)格式错误浏览:520 |
简单的a+b (C语言代码)浏览:340 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:468 |
WU-判定字符位置 (C++代码)浏览:1406 |
校门外的树 (C语言代码)浏览:700 |