第6届ACM程序设计大赛决赛试题.doc

第六届ACM程序设计大赛决赛试题（A）---中北大学 2011-03-11 15:31 A-简单排序 Description 落落是数学系的，老师给了他们一大堆数字，让他们统计每个数字出现的次数，并画成条形统计图。落落认为So easy。他想让你帮他写一个程序来完成统计每个数字出现的次数，并由小到大输出这些数字，和它出现的次数。? Input 输入N个数字，输入里面全是待排序的数字且不含有除了数字、空格、换行符和EOF以外的字符（N不超过1000）。? Output 从小到大输出，一个一行，并输出每个数字出现的次数，若有重复的数字只需输出一个（即输出结果没有重复的数字）。? Example Input 1 3 6 89 56 23 5 9 6 5 4 3 2 1 Example Output 1 2 2 1 3 2 4 1 5 2 6 2 9 1 23 1 56 1 89 1 Last modified on 2010-04-24 10:12:43 ? #include stdio.h int main() { ???????int ch,i=0,j=0,count=1;; ???????int num[1000]; ???????while (scanf(%d,ch)!=EOF) ???????{ ??????????????if (ch!=NULL) ??????????????{ ?????????????????????num[i]=ch; ?????????????????????i++; ??????????????} ???????} ???????ch=i-1; ???????for (i=ch-1;i=0;i--) ???????{ ??????????????int temp; ??????????????for (j=0;j=i;j++) ??????????????{ ?????????????????????if (num[j]num[j+1]) ?????????????????????{ ????????????????????????????temp=num[j]; ????????????????????????????num[j]=num[j+1]; ????????????????????????????num[j+1]=temp; ?????????????????????} ??????????????} ???????} ???????for (i=0;i=ch;i++) ???????{ ?????????????????????if(num[i]!=num[i+1]) ?????????????????????{ ????????????????????????????if (i!=ch) ????????????????????????????{ ???????????????????????????????????printf(%d %d\n,num[i],count); ???????????????????????????????????count=1; ????????????????????????????} ????????????????????????????if (i==ch) ????????????????????????????{ ???????????????????????????????????printf(%d %d,num[i],count); ????????????????????????????} ?????????????????????} ?????????????????????if (num[i]==num[i+1]) ?????????????????????{ ????????????????????????????count=count+1; ?????????????????????} ???????} ???????return 0; }? B-战斗值?? Description 佳佳最近迷上了收集一种战斗卡片，这种卡片每张有固定的战斗值。今天佳佳把收集的卡片 借给莉莉，被莉莉弄丢了许多张。为此佳佳很生气。请你帮他写一个程序，把剩下的卡片按战斗值从小到大输出。? Input 本题有多组测试数据，每组测试数据分三行；第一行只有一个正整数n（2=n=100），表示佳佳原有的卡片张数；第二行含n个正整数，表示n张卡片的战斗值，战斗值小于10000，且无相同战斗值的卡片；第三行含若干个正整数，总数小于n，表示被莉莉丢失的卡片；输入0，即n=0时输入结束。? Output 每组测试数据输出占一行，按战斗值从小到大输出佳佳剩下的卡