输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
3.1 简单模拟
模拟题是一类题目怎么说，你就怎么做的题目。这类题目不涉及算法，完全只是根据题目描述来进行代码的编写，所以考察的是代码能力。
PAT B1001 害死人不偿命的(3n+1)猜想 (15分)
卡拉兹(Callatz)猜想：
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？
每个测试输入包含 1 个测试用例，即给出正整数 n 的值。
输出从 n 计算到 1 需要的步数。
35
#include<cstdio> int main(){ int n,count=0; scanf("%d",&n); while(n!=1){ if(n%2==0){ n = n/2; count++; }else{ n = (3*n+1)/2; count++; } } printf("%d",count); return 0; }
PAT B1032 挖掘机技术哪家强 (20分)
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入在第 1 行给出不超过 1 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。
在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。
6
3 65
2 80
1 100
2 70
3 40
3 02 150#include<cstdio> const int maxn=100010; int school[maxn]={0}; int main(){ int n; scanf("%d",&n); int schid,mark; for(int i=1;i<=n;i++){ scanf("%d%d",&schid,&mark); school[schid] = school[schid] + mark; } int MAX=-1,k=0; for(int i=1;i<=n;i++){ if(school[i]>MAX){ k = i; MAX = school[i]; } } printf("%d %d",k,MAX); return 0; }
3.2 查找元素
给定一些元素，然后查找某个满足某条件的元素。
codeeup 1934 链接:http://codeup.cn/problem.php?cid=100000576&pid=1
输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。
对于每组输入,请输出结果。
4
1 2 3 4
3
2
#include<cstdio> const int maxn = 210; int num[maxn]; int main(){ int n; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d",&num[i]); } int x; scanf("%d",&x); int j; for(j=0;j<n;j++){ if(num[j] == x){ printf("%d\n",j); break; } } if(j==n){ printf("-1\n"); } } return 0; }
原文：https://www.cnblogs.com/coderying/p/12207843.html