对数组A中的N(0<N<100)个…

原创 2013年12月02日 15:13:49

 

对数组A中的N(0
       A=(5,3,4,7,3,5,6)     则输出应为:(3,1,2,5,1,3,4)
即数组A中整数5依从小到大的序号为3,整数3依从小到大的序号为1,…


//

#include "stdafx.h"
#include
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
 int a[100],i=0,Na=0;//i记录a数组元素个数
 cout<<"输入一组数,用空格隔开,用回车结束"<<endl;
 do
 {
  cin>>a[i++];
 }while(getchar()!='\n');
 Na=i;//Na记录了a数组的实际元素个数
 int b[100],j=0,Nb=0;//Nb记录了b数组的实际元素个数
 //将a数组中不重复的数据输入b数组
 for(i=0;i
 {
  for(j=0;j
  {
   if(a[i]==b[j])
    break;
  }
  if(j==Nb)
  {
   b[j]=a[i];
   Nb++;
  }
 }

 ////直接插入法排序数组b:
 int temp=0;
 for(i=1;i
 {
  temp=b[i];
  j=i-1;
  while(j>=0&&temp
  {
   b[j+1]=b[j];
   j--;
  }
  b[j+1]=temp;
 }

 //输出a数组的编号
 cout<<"a数组的编号"<<endl;
 for(i=0;i
 {
  j=0;
  while(a[i]!=b[j++]);//a[i]和b数组中数据逐个比较
  cout<<j<<" ";
 }
 system("pause");//这行可以不要

}

欢迎访问我的网站船长旅游网。有很齐全的旅游攻略,景点介绍,旅游博客



相关文章推荐

shell编程——if语句 if -z -n -f -eq -ne -lt

shell编程中条件表达式的使用   if  条件 then  Command else  Command fi                       ...

shell编程——if语句 if -z -n -f -eq -ne -lt

if  条件 then  Command else  Command fi                              别忘了这个结尾 If语句忘了结尾fi tes...
  • yi412
  • yi412
  • 2014年08月18日 08:32
  • 602

shell编程——if语句 if -z -n -f -eq -ne -lt

shell编程中条件表达式的使用 if  条件 then  Command else  Command fi                          ...

【微软谷歌面试100题--【45】一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m 的最大值

第45题 一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m的最大值 比如: {3,2,4,3,6} 可以分成: {3,2,4,3,6} m=1; {3,6}{2,4,3}...

JAVA:数组,排序,查找&lt;4&gt;

一.数组 1.一维数组 (1).数组的定义 数据类型 数组名[]=new 数据类型[大小] public class Demo1 { public static void m...
  • kyp23
  • kyp23
  • 2017年07月18日 13:45
  • 194

nyoj 1261 音痴又音痴的LT(离散化+树状数组求K小数)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1261 解题思路:比较水的题,用离散化+树状数组求K小数即可,先用一次离线处理。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:对数组A中的N(0&lt;N&lt;100)个…
举报原因:
原因补充:

(最多只允许输入30个字)